7-93 水仙花数

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

输入格式:

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

输出格式:

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

输入样例:

3

输出样例:

153
370
371
407

代码长度限制

16 KB

时间限制

2500 ms

内存限制

64 MB

直接利用math.h中的pow函数发现会有一个测试点运行超时

#include<stdio.h>
#include<math.h>

int main()
{
	int N;
	int i;
	int num;
	int dig; // 记录单个数字 
	int sum = 0; // 每位数N次方求和结果 
	scanf("%d", &N);
	int max = pow(10, N);
	for( i=max/10; i<max; i++){
		sum = 0;
		num = i;
		while( num ){
			dig = num % 10;
			sum += pow(dig, N);
			num /= 10;
		}
		if( i==sum ){
			printf("%d\n", i);
		}
	}
	return 0;
 } 

 调用库中的pow函数，运行速度慢，可以自己写一个幂函数mypow，可通过

#include<stdio.h>

double mypow(int dig, int N)
{
	double ret = 1.0;
	int i;
	for( i=0; i<N; i++){
		ret *= dig;
	}
	return ret;
}

int main()
{
	int N;
	int i;
	int num;
	int dig; // 记录单个数字 
	int sum = 0; // 每位数N次方求和结果 
	scanf("%d", &N);
	int max = (int)mypow(10, N);
	for( i=max/10; i<max; i++){
		sum = 0;
		num = i;
		while( num ){
			dig = num % 10;
			sum += mypow(dig, N);
			num /= 10;
		}
		if( i==sum ){
			printf("%d\n", i);
		}
	}
	return 0;
 }