社区
数据结构与算法
帖子详情
急求一个求和算法!急急急!!
qila
2004-09-19 03:22:38
求60个小于100大于等于0的数相加,其和等于1000的组合!!
...全文
255
16
打赏
收藏
急求一个求和算法!急急急!!
求60个小于100大于等于0的数相加,其和等于1000的组合!!
复制链接
扫一扫
分享
转发到动态
举报
写回复
配置赞助广告
用AI写文章
16 条
回复
切换为时间正序
请发表友善的回复…
发表回复
打赏红包
101monster
2004-09-29
打赏
举报
回复
呵呵,UP!
不会无限个的!
如果要求所用的数可以相等的话,可以用10-1000个数,60个这样的组合比较好找,1-99中两两相加等于100的有49种,49种中选10种出来可有好多啊!
庄鱼
2004-09-29
打赏
举报
回复
不好意思,昨晚看花眼了,应该是:
==>>C_(6个0-99数加起来和数为100)^10+31
庄鱼
2004-09-29
打赏
举报
回复
对不起刚才那个式子有问题:
60个0-99的数加起来和为1000就可以简化为(6个0-99数加起来和数为100)^10+(最大数用尽情况-每组都使用最大数99的情况)
=>> (6个0-99数加起来和数为100)^10+31
庄鱼
2004-09-29
打赏
举报
回复
看不懂?可能使我没说清楚:
先看看10个99用尽后的情况:1000-10*99 = 10
10用0-99间的数组成无非就33种:(111111111)(111111112)(11111113)(1111114)(11111122)(111115)(1111123)(11116)(111124)(1111222)(111133)(1117)(11152)(11143)(111322)(118)(1162)(1153)(1144)(11422)(11332)(112222)(19)(172)(163)(154)(1522)(1432)(1333)(13222)(\10)
60个0-99的数加起来和为1000就可以简化为10*(6个0-99数加起来和数为100)+(最大数用尽情况-每组都使用最大数99的情况)
=>> 10*(6个0-99数加起来和数为100)+31
6个0-99数加起来和数为100,这个问题应该不算很难了吧?
programfanny
2004-09-28
打赏
举报
回复
真看不懂啊。
庄鱼
2004-09-28
打赏
举报
回复
不一定要把所有的组合都求出来,通过计算的方法是可以得出这个数的,因为楼主要得仅仅是这个数而已。
因为是在0-99间取数,我们可以断定最多有49个0,最少0个0;最多10个99,最少0个99;……
建立相应的组合,在于以某个数作为参照对其它的数进行计算,由于每次仅开放一个差值表达式,因此,这个数就简化为简单的加法形式,而且不用担心会出现重复情况。
那么,怎么划分级差呢?1000由60个小于100的数组成可以看成10组100由6个小于100的数组成和10个99组成最大数时的情况。这样的解是一个很简单的问题,我在这里就不赘述了。
littlefishli
2004-09-23
打赏
举报
回复
应该是60个组合,而不是60个数。
其实也好实现
从大的开始
100+99+98+97+.....+91,这样应该是955,还差45。
1+44
2+43
。
。
。
22+23
这样就有22个了
把91改成90,还剩46
1+45
2+44
。
。
。
22+24
又22个了。
再把90改成89。
这不就够了嘛。。。
liem
2004-09-22
打赏
举报
回复
这好象是不定方程:
x[1]+x[2]+...+x[60]=1000(0<=x[i]<100)
解的个数(不按次序)
bluesweater
2004-09-21
打赏
举报
回复
按照题设,在[0,100)内,任意取n个Xi,且Xi不重复,(Xi是整数),Sn=1000 (n=60)跟本就不成立,因为0....59的和>1000了
除非Xi是小数,要么可以重复
少条件啊兄弟
xiaoxiaofei
2004-09-21
打赏
举报
回复
重复的话,有无穷多解啊,楼主!!!!耍我们啊!!!!
庄鱼
2004-09-21
打赏
举报
回复
因该是可重复数问题
辞多一撇
2004-09-20
打赏
举报
回复
说不定是小数呢?呵呵
zzwu
2004-09-20
打赏
举报
回复
又: "小于100大于等于0"的60个数是否允许重复?
zzwu
2004-09-20
打赏
举报
回复
但"1000的组合"又等于多少呢?
metaphor
2004-09-20
打赏
举报
回复
1+2+……+60就比1000大了
hdmykun
2004-09-19
打赏
举报
回复
是求60个这样的组合,还是求一个组合将60个数相加?
题解 | #判断
一个
链表是否为回文结构#
} *//** * 代。本人211本科,985硕士,主要做CV,多模态和AIGC
算法
,拿到过阿里达摩院,淘天集团,腾讯AI Lab,商汤研究院,华为中央研究院等多个公司的
算法
岗offe。七、技术一面,自信!华为数字能源部门,硬件研发类,上个月27号的选择题机考,感觉应该过了,之前机考通知都是邮件短信,但是到现在短信邮件测评面试啥也没收到,人麻了,我看大伙好多三面都。首先是优秀项目,优秀项目并非就要自己真正做过的,
一个
很好的构想或者别人的项目,你只需要熟悉里面的各个技术点,组合好,例如你会
一个
遥控小。
我在CSDN参与的3000个帖子
今日偶然翻到,感慨万千 1:申述:版主,是否扣了我的专家分? 2:100分
急
求
,随机输出十个小写字母,但是,要求这十个字母不相同 3:求Sn=a+aa+aaa+…+aaa…a(n个a)之值 4:数组题 望高手帮忙! 5:呵呵,来推荐一下我的网站,本站提供大量当今流行的免费的音乐和免费电影,常用软件、游戏、精美图库下载,希望对网友有帮助!顺便散分! 6:VBA请教怎
WEB开发文档2 总结
http://blog.donews.com/lvjiyong/archive/2006/06/29/931071.aspx 怎样将后台生成的在内存中的图象显示到客户端 Microsoft IE WebControls下载地址 如何在DATAGRID中使用JAVASCRIPT脚本控制 DataGrid中连接到下一页显示数据 下载中文名
C#,数值计算,解微分方程的龙格-库塔二阶方法与源代码
C#,数值计算,解微分方程的龙格-库塔二阶方法与源代码 微分方程 含有导数或微分的方程称为微分方程,未知函数为一元函数的微分方程称为常微分方程。 微分方程的阶数 微分方程中导数或微分的最高阶数称为微分方程的阶数。 微分方程的解 使得微分方程成立的函数称为微分方程的解。 微分方程的特解 微分方程的不含任意常数的解称为微分方程的特解。 微分方程的通解 所含相互独立的任意常数的个数与微分方程的阶数相等的微分方程的解称为微分方程的通解。
桌面聊天室
该毕业设计采用了c/s架构,通过javase中的知识编写完成,系统功能包括:用户注册,用户登录,聊天功能。 对于刚学完java基础的同学来说可以通过该毕业设计加深对所学知识的理解。该系统使用socket进行数据的发送,用户注册登录之后,可以进行多人聊天,功能类似qq群聊。
数据结构与算法
33,007
社区成员
35,326
社区内容
发帖
与我相关
我的任务
数据结构与算法
数据结构与算法相关内容讨论专区
复制链接
扫一扫
分享
社区描述
数据结构与算法相关内容讨论专区
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
暂无公告
试试用AI创作助手写篇文章吧
+ 用AI写文章