7-18 水仙花数

水仙花数是指一个N位正整数（N≥3），它的每个位上的数字的N次幂之和等于它本身。例如：153=13+53+33。 本题要求编写程序,计算所有N位水仙花数。

输入格式:

输入在一行中给出一个正整数N（3≤N≤7）。

输出格式:

按递增顺序输出所有N位水仙花数，每个数字占一行。

输入样例:

3

输出样例:

153
370
371
407

代码长度限制

16 KB

时间限制

2500 ms

内存限制

64 MB

#include<stdio.h>

int pow(int x, int n)
{
    int sum = 1;
    for( int i=0; i<n; i++ )
    {
        sum *= x; 
    }
    
    return sum;
}

int main()
{
    int c,i=0,a,b,sum=0,t,d;
    
    scanf("%d",&c);
    switch (c)
    {
        case 3:i=100;break;
        case 4:i=1000;break;
        case 5:i=10000;break;
        case 6:i=100000;break;
        case 7:i=1000000;break;
    }
    for(t=i;t<i*10;t++)
    {
        d=t;
        while(d>0||d<0)
        {
            a=d%10;
            b=pow(a,c);
            sum=sum+b;
            d=d/10;
        }
            if(sum==t)
            printf("%d\n",t);
        sum=0;
    }
    
    
}