贴邮票难题

northwolves

三种情况分别为:
42751
475923583
100000000

总数n=575966334

northwolves

代码如下:

1. 
   
2. #include <iostream>
   
3. using namespace std;
   
4. int main (){
   
5. int i,n=0;
   
6. int total=9999*4+7584*6;
   
7. for (i=0;i<=(7584*2);i++)
   
8. {n+=int((total-i*3)/2+1);
   
9. }
   
10. for (i=1;i<=9999;i++)
    
11. {n+=(9999-i)*4/2+1;
    
12. }
    
13. cout<<"n="<<n;
    
14. }
    

复制代码

Returns:
n=575903584

jx215

这里面有重复。

litaoye

用笔算了一个,不知道对不对,424213585

1.2的最多25167，从25167 - 15168 共

1 + (10000 / 2 * 9999) * 2 = 99990001 种

从15168-0，共

7584 * 9999 * 2 + (4 + 7584 * 6 - 2) / 2  * 7584 = 7584 * (22753 + 19998) = 7584 * 42751 = 324223584 种

加在一起424213585

northwolves

楼主有答案么？

jx215

原帖由 northwolves 于 2009-1-9 17:12 发表
楼主有答案么？

我也希望有答案啊

creasson

挖坟鞭尸

云梦

是否还有别的更好更快的方法？当数目更大时怎能知道结果呢？

云梦

只有本市信时：n封：有（n+1）^2种买法。
只有外地信时：m封: 有7 m + Sum[5 + 6 (j - 1), {j, 1,m - 1}]种买法。

云梦

那么既有本市又有外地信时:
本市n封，外地m封，则一共有：
P=(n+1)^2+7m+sum[5+6(j-1),{j,1,m-1}]+4*m*n-1种买法。
n=10,m=10=851