51nod 1015 水仙花数

1015 水仙花数


基准时间限制：1 秒 空间限制：131072 KB 分值: 5 难度：1级算法题


 收藏


 关注

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

4000

Input

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

Output

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

Input示例

99

Output示例

153

题意：中文

思路：打表

#include <iostream>

using namespace std;

const int NarNum[] = {153, 370, 371, 407, 1634};

int main(int argc, const char * argv[])
{
int M;
while (cin >> M)
{
for (int i = 0; i < 5; i++)
{
if (NarNum[i] >= M)
{
cout << NarNum[i] << '\n';
break;
}
}
}

return 0;
}