一個N位的十進位制正整數,如果它的每個位上的數字的N次方的和等於這個數本身,則稱其為花朵數.例如:當N
一個N位的十進位制正整數,如果它的每個位上的數字的N次方的和等於這個數本身,則稱其為花朵數.
例如:
當N=3時,153就滿足條件,因為 1^3 + 5^3 + 3^3 = 153,這樣的數字也被稱為水仙花數(其中,“^”表示乘方,5^3表示5的3次方,也就是立方).
當N=4時,1634滿足條件,因為 1^4 + 6^4 + 3^4 + 4^4 = 1634.
當N=5時,92727滿足條件.
實際上,對N的每個取值,可能有多個數字滿足條件.
程式的任務是:求N=21時,所有滿足條件的花朵數.注意:這個整數有21位,它的各個位數字的21次方之和正好等於這個數本身.
如果滿足條件的數字不只有一個,請從小到大輸出所有符合條件的數字,每個數字佔一行.因為這個數字很大,請注意解法時間上的可行性.要求程式在3分鐘內執行完畢.
請儘量用JAVA語言開發.謝謝(ps:用C也可以,演算法不錯就行)...