51nod 1015 水仙花数

1015 水仙花数

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

 收藏

 关注

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

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

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;
}