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