51Nod 1015 水仙花数

Posted 2020-09-29 午夜的行人

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

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

 

Input

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

Output

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

Input示例

99

Output示例

153

 1 #include <iostream>
 2 #include <algorithm>
 3 #include <stdio.h>
 4 #include <cstring>
 5 using namespace std;
 6 #define ll long long
 7 int main()
 8 {
 9     int n;
10     cin>>n;
11     for(int i=n; ;i++){
12         if(i<1000){
13             int a=i/100;
14             int b=(i-a*100)/10;
15             int c=i%10;
16             if(a*a*a+b*b*b+c*c*c==i){
17                 cout<<i<<endl;
18                 break;
19             }
20         }
21         else if(i>=1000){
22             int a=i/1000;
23             int b=(i-a*1000)/100;
24             int c=(i-a*1000-b*100)/10;
25             int d=i%10;
26             if(a*a*a*a+b*b*b*b+c*c*c*c+d*d*d*d==i){
27                 cout<<i<<endl;
28                 break;
29             }
30         }
31     }
32     return 0;
33 }