51Nod 1015 水仙花数

水仙花数是指一个 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 }

 

posted @ 2017-07-26 13:37  wydxry  阅读(241)  评论(0编辑  收藏  举报
Live2D