水仙花数 51Nod - 1015

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

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

Input一个整数M（10 <= M <= 1000）Output输出>= M的最小的水仙花数Sample Input

99

Sample Output

153

题解：先写一个代码求[10,3000]以内的水仙花数，即153 370 371 407 1634；然后另写一个代码提交即可；

代码（找水仙花数）

#include <stdio.h>
#include <stdlib.h>

int main()
{
    int i,a,b,c,d,sum;
    for(i=10;i<3000;i++){
        if(i<=99){
            if(i==(i%10)*(i%10)+(i/10)*(i/10)) printf("%d ",i);
        }
        else if(i<=999){
            a=i%10;
            b=(i/10)%10;
            c=(i/100)%10;
            sum=a*a*a+b*b*b+c*c*c;
            if(i==sum)
            printf("%d ",i);
        }
        else {
            a=i%10;
            b=(i/10)%10;
            c=(i/100)%10;
            d=(i/1000)%10;
            sum=a*a*a*a+b*b*b*b+c*c*c*c+d*d*d*d;
            if(i==sum)
            printf("%d ",i);
        }
    }
    return 0;
}

代码（提交）

#include <stdio.h>
#include <stdlib.h>
int main()
{
    int a[5]={153,370,371,407,1634};
    int m,i;
    while(scanf("%d",&m)!=EOF){
        for(i=0;i<5;i++)
            if(a[i]>=m) { printf("%d\n",a[i]); break;}
    }
    return 0;
}