變態(tài)的算法題

KBTiller

折騰啊我��！

cai@cai ~/workspace/n21cal $ time ./Debug/n21cal  
1732949 種組合
the number is 12 ...
蔡萬釗 發(fā)表于 2011-05-14 06:02

我用類似你的想法做，組合數(shù)比你這個(gè)高一個(gè)量級 ，14139189

leeews

確實(shí)變態(tài)

KBTiller

我給個(gè)思路吧。

不用去算數(shù)。

char N[21]

用循環(huán)的方式。

先計(jì)算 21 一個(gè) 1 的結(jié)果，
然后是  ...
蔡萬釗 發(fā)表于 2011-05-14 02:20

    按你的辦法改進(jìn)了一下，增加了從小到大輸出的功能，不到40秒
    你的辦法真不錯(cuò)

128468643043731391252
449177399146038697307
請按任意鍵繼續(xù). . .

KBTiller

想請問你具體怎么做的？我想的是對21位數(shù)進(jìn)行枚舉，但是那樣很崩潰，太慢了
oiacm 發(fā)表于 2011-05-13 13:10

    容我稍微整理一下，很快就會(huì)發(fā)出來

蔡萬釗

回復(fù) 61# KBTiller

是。貌似有人說要至少 一個(gè)9 ， 沒9 是不行的 ~~~

就這樣寫了。

問題是怎么算都只有一個(gè)結(jié)果，而不是2個(gè)，一定是哪里漏了。

KBTiller

回復(fù) 66# 蔡萬釗

“至少 一個(gè)9 ， 沒9 是不行的”，這個(gè)不對

n9應(yīng)該是 0~9 個(gè)，可以沒有，最多9個(gè)

蔡萬釗

回復(fù) 67# KBTiller


    好，我修改一下看看。

蔡萬釗

回復(fù) 67# KBTiller


    不行啊！ 還是只有一個(gè)結(jié)果。莫非是我的大數(shù)的計(jì)算錯(cuò)誤了？

KBTiller

回復(fù)  KBTiller


    不行��！ 還是只有一個(gè)結(jié)果。莫非是我的大數(shù)的計(jì)算錯(cuò)誤了？
蔡萬釗 發(fā)表于 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 ）試一下，也許能發(fā)現(xiàn)bug

   你的機(jī)器sizeof(unsigned long)是多少？我的機(jī)器上試不起來

KBTiller

獻(xiàn)丑！請大家指正

0_問題.h

1. 
   
2. /*
   
3. 一個(gè)N位的十進(jìn)制正整數(shù)，如果它的每個(gè)位上的數(shù)字的N次方的和等于這個(gè)數(shù)本身，
   
4. 則稱其為花朵數(shù)。
   
5. 例如：
   
6. 當(dāng)N=3時(shí)，153就滿足條件，因?yàn)?1^3 + 5^3 + 3^3 = 153，
   
7. 這樣的數(shù)字也被稱為水仙花數(shù)（其中，“^”表示乘方，5^3表示5的3次方，也就是立方）。
   
8. 當(dāng)N=4時(shí)，1634滿足條件，因?yàn)?1^4 + 6^4 + 3^4 + 4^4 = 1634。
   
9. 當(dāng)N=5時(shí)，92727滿足條件。
   
10. 實(shí)際上，對N的每個(gè)取值，可能有多個(gè)數(shù)字滿足條件。
    
11. 程序的任務(wù)是：求N=21時(shí)，所有滿足條件的花朵數(shù)。注意：這個(gè)整數(shù)有21位，
    
12. 它的各個(gè)位數(shù)字的21次方之和正好等于這個(gè)數(shù)本身。
    
13. 如果滿足條件的數(shù)字不只有一個(gè)，請從小到大輸出所有符合條件的數(shù)字，
    
14. 每個(gè)數(shù)字占一行。因?yàn)檫@個(gè)數(shù)字很大，
    
15. 請注意解法時(shí)間上的可行性。要求程序在3分鐘內(nèi)運(yùn)行完畢。
    
16. */
    
17. #ifndef WENTI_H
    
18. #define WENTI_H
    
19.     #define CESHI        //進(jìn)行測試  
    
20.     //#define QIUJIE     //求解21位問題                              
    
21.    
    
22.     #ifdef CESHI             //測試
    
23.       #define JINZHI 10      //十進(jìn)制
    
24.       #define WEISHU 3       //3位花朵數(shù)   
    
25.       #define N      WEISHU  //冪次==位數(shù)
    
26.     #endif //CESHI_3
    
27.    
    
28.     #ifdef QIUJIE            //求解            
    
29.       #define JINZHI 10      //十進(jìn)制
    
30.       #define WEISHU 21      //位數(shù)   
    
31.       #define N      WEISHU  //冪次==位數(shù)
    
32.     #endif //QIUJIE
    
33.    
    
34. #endif // WENTI_H
    
35. /*
    
36. 注：
    
37. 通過修改符號常量的值，可以得到其他進(jìn)制或其他位數(shù)花朵數(shù)問題的解
    
38. */
    
39. 
    

復(fù)制代碼