急求一个求和算法!急急急!!

qila 2004-09-19 03:22:38
求60个小于100大于等于0的数相加,其和等于1000的组合!!
...全文
255 16 打赏 收藏 转发到动态 举报
写回复
用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个数相加?

33,007

社区成员

发帖
与我相关
我的任务
社区描述
数据结构与算法相关内容讨论专区
社区管理员
  • 数据结构与算法社区
加入社区
  • 近7日
  • 近30日
  • 至今
社区公告
暂无公告

试试用AI创作助手写篇文章吧