变态的算法题

KBTiller

折腾啊我！！

cai@cai ~/workspace/n21cal $ time ./Debug/n21cal  
1732949 种组合
the number is 12 ...
蔡万钊 发表于 2011-05-14 06:02

我用类似你的想法做，组合数比你这个高一个量级 ，14139189

leeews

确实变态

KBTiller

我给个思路吧。

不用去算数。

char N[21]

用循环的方式。

先计算 21 一个 1 的结果，
然后是  ...
蔡万钊 发表于 2011-05-14 02:20

    按你的办法改进了一下，增加了从小到大输出的功能，不到40秒
    你的办法真不错

128468643043731391252
449177399146038697307
请按任意键继续. . .

KBTiller

想请问你具体怎么做的？我想的是对21位数进行枚举，但是那样很崩溃，太慢了
oiacm 发表于 2011-05-13 13:10

    容我稍微整理一下，很快就会发出来

蔡万钊

回复 61# KBTiller

是。貌似有人说要至少 一个9 ， 没9 是不行的 ~~~

就这样写了。

问题是怎么算都只有一个结果，而不是2个，一定是哪里漏了。

KBTiller

回复 66# 蔡万钊

“至少 一个9 ， 没9 是不行的”，这个不对

n9应该是 0~9 个，可以没有，最多9个

蔡万钊

回复 67# KBTiller


    好，我修改一下看看。

蔡万钊

回复 67# KBTiller


    不行啊！ 还是只有一个结果。莫非是我的大数的计算错误了？

KBTiller

回复  KBTiller


    不行啊！ 还是只有一个结果。莫非是我的大数的计算错误了？
蔡万钊 发表于 2011-05-17 00:55

    用 n9 = 4,n8 = 1,n7 = 4
        n6 = 2,n5 = 0,n4 = 3
        n3 = 3,n2 = 0,n1 = 2
        n0 = 2。（449177399146038697307 ）试一下，也许能发现bug

   你的机器sizeof(unsigned long)是多少？我的机器上试不起来

KBTiller

献丑！请大家指正

0_问题.h

1. 
   
2. /*
   
3. 一个N位的十进制正整数，如果它的每个位上的数字的N次方的和等于这个数本身，
   
4. 则称其为花朵数。
   
5. 例如：
   
6. 当N=3时，153就满足条件，因为 1^3 + 5^3 + 3^3 = 153，
   
7. 这样的数字也被称为水仙花数（其中，“^”表示乘方，5^3表示5的3次方，也就是立方）。
   
8. 当N=4时，1634满足条件，因为 1^4 + 6^4 + 3^4 + 4^4 = 1634。
   
9. 当N=5时，92727满足条件。
   
10. 实际上，对N的每个取值，可能有多个数字满足条件。
    
11. 程序的任务是：求N=21时，所有满足条件的花朵数。注意：这个整数有21位，
    
12. 它的各个位数字的21次方之和正好等于这个数本身。
    
13. 如果满足条件的数字不只有一个，请从小到大输出所有符合条件的数字，
    
14. 每个数字占一行。因为这个数字很大，
    
15. 请注意解法时间上的可行性。要求程序在3分钟内运行完毕。
    
16. */
    
17. #ifndef WENTI_H
    
18. #define WENTI_H
    
19.     #define CESHI        //进行测试  
    
20.     //#define QIUJIE     //求解21位问题                              
    
21.    
    
22.     #ifdef CESHI             //测试
    
23.       #define JINZHI 10      //十进制
    
24.       #define WEISHU 3       //3位花朵数   
    
25.       #define N      WEISHU  //幂次==位数
    
26.     #endif //CESHI_3
    
27.    
    
28.     #ifdef QIUJIE            //求解            
    
29.       #define JINZHI 10      //十进制
    
30.       #define WEISHU 21      //位数   
    
31.       #define N      WEISHU  //幂次==位数
    
32.     #endif //QIUJIE
    
33.    
    
34. #endif // WENTI_H
    
35. /*
    
36. 注：
    
37. 通过修改符号常量的值，可以得到其他进制或其他位数花朵数问题的解
    
38. */
    
39. 
    

复制代码