循环-11. 水仙花数(20)

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

输入格式：

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

输出格式：

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

3

输出样例：

153370
371
407

代码：
#include <stdio.h>
#include <stdlib.h>
int* nofnum(int n)
{
int *num = (int *)malloc(sizeof(int)*2);
num[0] =1; num[1] = 9;
for(int i=1;i<n;i++)
{
num[0] = num[0]*10;
num[1] = num[1]*10+9;
}
return num;
}
int powint(int a,int b)
{
return b==1? a : a*powint(a,b-1);
}
int issxhs(int a,int n)
{
int num = 0,temp = a;
while(a>0)
{
int k = a%10;
num += powint(k,n);
a /= 10;
}
return temp == num ? 1 : 0;
}
int main()
{
int n=3;
scanf("%d",&n);
int *p = nofnum(n);
for(int i = p[0];i<=p[1];i++)if(issxhs(i,n))printf("%d\n",i);
return 0;
}