水仙花数（攀登者）

水仙花数

题目描述：

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

输入格式:

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

输出格式:

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

输入示例:

3

输出示例:

153
370
371
407

代码:

#include<stdio.h>
#include<math.h>
int main()
{
	int n,temp;         //temp为数的每一位 
	scanf("%d",&n);
	for(int i=pow(10,n-1);i<=pow(10,n);i++) 
	{                   //运用数学函数得出n位数的区间，然后遍历 
		int m=i;        //将i的值赋给m，因为后面还要用i和各个位的n次方总和比较
		int sum=0;      //表示总和 
		while(m!=0)
		{               //取每一位数字 
			int num=1;
			temp=m%10;
			for(int k=1;k<=n;k++)    //计算n次方，也可以用数学函数，但会超时 
				num*=temp;
			sum+=num;
			m/=10;
		}
		if(sum==i)        //用于判断是否相等 
			printf("%d\n",i);
	}
	return 0;
}