习题4-6 水仙花数 (20分)

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

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

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

输入样例:
3
输出样例:
153
370
371
407

#include <stdio.h>
#include <stdlib.h>
int main()
{
    int n,i,j,p,sum,s1,s2,k,m,s;
    int a[10];
    scanf("%d",&n);
    s1=1;
    s2=9;
    for(i=1; i<n; i++)
    {
        s1=s1*10+0;
        s2=s2*10+9;
    }
    for(i=s1; i<=s2; i++)
    {
        sum=0;
        k=0;
        m=i;
        while(m>0)
        {
            a[k++]=m%10;
            m=m/10;
        }
        for(j=0; j<k; j++)
        {
            s=1;
            for(p=1; p<=n; p++)
                s=s*a[j];
            sum=sum+s;
        }
        if(sum==i)printf("%d\n",i);
    }
    return 0;
}