习题4-6 水仙花数

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

输入格式:

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

输出格式:

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

输入样例:

3

输出样例:

153
370
371
407

#include<stdio.h>
double pow(int m,int n);
int main()
{
	int n,i,last,m,item;
	int sum;
	
	scanf("%d",&n);/*取n=3*/ 
	for(i=pow(10,n-1);i<pow(10,n);i++){/*从100到999*/
		item = i; //如果不单独写item，在运算过程中会改变i的取值 
		sum = 0;
		last = i%10;
		m = 0;
		while(item!=0){
			sum = sum +pow(last,n);/*每次末位的n次幂之和*/  
			m++;
			item = item/10;
			last = item%10;
		}
		if(sum==i){
			printf("%d\n",i);
		}	
	} 
	
    return 0;
}
double pow(int m,int n)
{
	int i;
	double result;
	
	result = 1;
	for(i=0;i<n;i++){
		result = result*m;
	}
	return result;
}

 错误原因提示：pow如果用math库调用会提示运行超时，所以要自定义pow函数