收藏
关注水仙花数是指一个 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 <bits/stdc++.h>
#define mem(a) memset(a,0,sizeof(a))
using namespace std;
int k[2000];
void Edge(){//打表
mem(k);
for(int i=10;i<=99;i++){
int x=i/10,y=i%10;
if(x*x+y*y==i)
k[i]=1;
}
for(int i=100;i<=999;i++){
int x=i%10,y=i/100,z=(i/10)%10;
if(x*x*x+y*y*y+z*z*z==i)
k[i]=1;
}
for(int i=1000;i<=2000;i++){
int x=i%10,y=i/1000,z=(i/100)%10,l=(i/10)%10;
if(x*x*x*x+y*y*y*y+z*z*z*z+l*l*l*l==i)
k[i]=1;
}
}
int main(){
int n;
Edge();
while(cin>>n){
for(int i=n;i<=2000;i++){
if(k[i]==1)
{
cout<<i<<endl;
break;
}
}
}
return 0;
}