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

ArXoR

原帖由 converse 于 3/24/07 23:33 发表
保留本帖，方便查找。

1. 
   
2. 其实这个方法并不具有一般性, 因为集合{a_i}, 0 <= i < m, 中存在一个a_k, 使得 a_k | a_i, 0 <= i < m,
   
3. 这里a_k = 1.
   

复制代码

一般的有限正整数集合的话, 生成函数才是王道...

fengwy

ArXoR 是学数学的？

njmarshal

for(i=1;i<200;i++)
    count+=(int)((1000-5*i-1)/2);



其实这里因为是 整数除法 所以强制转换 (int) 可以不要

[ 本帖最后由 njmarshal 于 2007-3-26 02:30 编辑 ]

hake2000

原帖由 liuke432 于 2007-3-24 19:15 发表


恩 明白了   厉害！

这样就可以了

1. 
   
2. 
   
3.       for(i=1;i<200;i++)
   
4.          count+=(1000 - 5i)/2+1;
   
5. 
   

复制代码

没注意边界值

hake2000

原帖由 hake2000 于 2007-3-26 11:06 发表


没注意边界值

1. 
   
2. 
   
3. for(k=1;k<200;k++)
   
4. {
   
5.     count2+=(1000 - 5*k -1)/2;
   
6. }
   
7. 
   

复制代码

此时count2的结果为 0xc1c1

1. 
   
2. 
   
3. for(k=1;k<200;k++)
   
4. {
   
5.     count2+=(1000 - 5*k)/2;
   
6. }
   

复制代码

此时count2的结果为 0xc224


百思不得其解，这两种情况结果应该相同亚。难道是我对除法运算还没弄明白？？？
郁闷

hake2000

原帖由 hake2000 于 2007-3-26 11:17 发表

1. 
   
2. 
   
3. for(k=1;k<200;k++)
   
4. {
   
5.     count2+=(1000 - 5*k -1)/2;
   
6. }
   
7. 
   

复制代码

此时count2的结果为 0xc1c1

1. 
   
2. 
   
3. for(k=1;k<200;k++)
   
4. {
   
5.     count2+=(1000 - 5*k)/2;
   
6. }
   

复制代码

此 ...

编译环境是gcc 3.2.2

hake2000

终于知道了，晕
低级失误亚！！！ 一直以为 （1000 － 5*k）是奇数！！！！！！！！！！！！
唉

hake2000

原帖由 hake2000 于 2007-3-26 11:19 发表


编译环境是gcc 3.2.2

1. 
   
2. 
   
3. for(k=1;k<200;k++)
   
4. {
   
5.     count2+=(1000 - 5*k)/2;
   
6. }
   
7. 
   

复制代码

零个1的情况是不应该算的

njmarshal

原帖由 liuke432 于 2007-3-23 22:29 发表
1  2  5三个数相加等于1000，共有多少种情况？
要求行数。

写了一个三行的

for(i=1;i<500;i++)
  for(j=1;j<200;j++)
    if((i*2+j*5)<1000)count++;

面试官说可以两行实现，请各位高手指 ...

从上面的代码可以看出题目的要求是"1" ,"2","5"分别至少要有 1 个

所以我们的代码可以这样写

1. 
   
2. // a c 可以为"2","5"任何一个
   
3. // b=1
   
4. // 原来的考虑有点欠缺
   
5. // 1 是很特殊的数字。任何正整数都可以用多个1相加得到
   
6. //  so  b must be 1
   
7. //                   ok?
   
8. //  但 a,b,c 不能相等
   
9. for(i = a ; i<1000 ; i+=a)  //i=a是保证至少有一个a
   
10.            count += (1000-i-b) /c;  //减去b是保证至少有一个b
    
11.                                  //除以c则反映出a,b组成1000-i的b,c合法组数
    
12. 
    

复制代码

或者下面这样的代码也可以
但不如上面的好

1. 
   
2. // a,c=2,5 or a,c=5,2
   
3. b=1
   
4. for(i = 1 ; i<1000/a ; i++)
   
5.         count += (1000 - i*a -b) /c;     
   

复制代码

比如a=5  b=1 c=2就成了我上面的一个帖子代码
见13楼

原帖由 njmarshal 于 2007-3-26 02:14 发表

1. 
   
2. for(i=1;i<200;i++)
   
3.     count+=(int)((1000-5*i-1)/2);
   

复制代码

其实这里因为是 整数除法 所以强制转换 (int) 可以不要

[ 本帖最后由 njmarshal 于 2007-3-26 17:40 编辑 ]

ArXoR

原帖由 njmarshal 于 3/26/07 13:09 发表


从上面的代码可以看出题目的要求是"1" ,"2","5"分别至少要有 1 个

所以我们的代码可以这样写
[code]
// a b c 可以为"1","2","5"任何一个 ...

不知道你在写什么, 我觉得你似乎没有明白为什么可以这样算.