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

题解：暴力求解即可，需要自己写pow函数，cmath里的pow函数参数类型是浮点类型。

AC代码：

#include<iostream>
using namespace std;
int n;
int pow(int x,int y)
{
    int h=x;
    y--;
    while(y>0)
    {
        x*=h;
        y--;
    }
    return x;
}
int main()
{
    cin>>n;
    for(int i=n;i;i++)
    {
        int ans = 0;
        int k = i;
        int h = 0;
        int l = i;
        while(l>0)
        {
            h++;
            l/=10;
        }
        while(k>0)
        {
            int g = k%10;
            ans+=pow(g,h);
            k/=10;
        }
        if(ans==i)
        {
            cout<<i<<endl;
            break;
        }
    }
    return 0;
}