51Nod - 1015 水仙花数

水仙花数是指一个 n 位数 ( n >= 3 )，它的每个位上的数字的 n 次幂之和等于它本身。（例如：1^3 + 5^3 + 3^3 = 153）

给出一个整数M，求 >= M的最小的水仙花数。

Input

一个整数M（10 <= M <= 1000）

Output

输出>= M的最小的水仙花数

Sample Input

99

Sample Output

153

题目意思很清晰，一个n位数它的每一位的n次幂之和等于它本身那它便是一个水仙花数。给出一个数a，找出他（包含自身）之后的最小的水仙花数。

通过代码：

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42

#include #include #include using namespace std; int num[12]; bool flower(int a) { int x = a; int ans = 0; while(x > 0) ///依次取末尾的数存入数组，ans记录位数； { num[ans ++] = x % 10; x = x / 10; } double sum = 0; for(int i = 0;i < ans;i ++) { double y = num[i]; ///pow函数的第一个参数要求为double等类型； double tmp = pow(y , ans); ///每一位的ans次幂； sum += tmp; } if(sum == a){ ///如果sum与原数相等，则符合条件，返回真； return true; } else{ return false; } } int main() { int s; while(cin >> s) { while(!flower(s)){ ///如果s不符合条件，则s+1； s ++; } cout << s << endl; } return 0; }

谢谢浏览。