4-1. 水仙花数

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

输入格式：

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

输出格式：

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

输入样例：

3

输出样例：

153
370
371
407

#include<stdio.h>

int pow(int num,int p)
{
	int result=1;
	while(p!=0)
	{
		result*=num;
		p-=1;
	}
	return result;
}

int main()
{
	int N;
	scanf("%d",&N);
	int i,j,sum=0,k=0;
	for(i=pow(10,N-1);i<=pow(10,N)-1;i++)
	{
		sum=0;
		k=i;
		for(j=1;j<=N;j++)
		{
            sum+=pow(k-k/10*10,N);
            k/=10;
			if(sum>i)break;
			
		}
		if(i==sum)
		{
			printf("%d\n",sum);
		}
				
   }
	
	
	return 0;
}