1 2 5三个数相加等于1000，共有多少种情况？要求行数

macer

怎么现在都记不起来这些了呢？昨天一收到回复就去查看了下，结果什么都记不起来啦

chen_gxing

好贴，好问题。

Darkcoming

对这种编程不太懂  数学学得不好  不过要我解决  我就会用公倍数作为突破点  相信效率是最高的

[ 本帖最后由 Darkcoming 于 2007-3-31 15:00 编辑 ]

王紫豪

00000000000

gta

好帖，留名

justkain

求A,B,C最小公倍数T，求最小公倍数T可分情况N0，求给定值P最接近的K*T,求P-K*T可分情况N1，总数C=K*N0+N1；
10=5*2=5+1*5=5+2+1*3=5+2*2+1=2*3+1*4=2*4+1*1=2*5=1*10，有N种，求解N=8；
1000=100*10
故有100×N种=800

justkain

N1不能分割，则不能分割，

justkain

如果每个数至少要有一个,则总数Count先按上面的方法计算出来
if(P%A == 0)Count--;
if(P%B == 0)Count--;
if(P%C == 0)Count--;

crowsy001

原帖由 justkain 于 2008/6/21 00:14 发表
求A,B,C最小公倍数T，求最小公倍数T可分情况N0，求给定值P最接近的K*T,求P-K*T可分情况N1，总数C=K*N0+N1；
10=5*2=5+1*5=5+2+1*3=5+2*2+1=2*3+1*4=2*4+1*1=2*5=1*10，有N种，求解N=8；
1000=100*10
故有100 ...

完全不知道在说什么？ 这么算更快 (1000*(1+2+5))/(1*2*5)

tigerajs

没看懂意思