使用函数输出水仙花数 (20 分)

水仙花数是指一个N位正整数（N≥3），它的每个位上的数字的N次幂之和等于它本身。例如：153=13+53+33。 本题要求编写两个函数，一个判断给定整数是否水仙花数，另一个按从小到大的顺序打印出给定区间(m,n)内所有的水仙花数。

函数接口定义：

int narcissistic( int number );
void PrintN( int m, int n );

函数narcissistic判断number是否为水仙花数，是则返回1，否则返回0。

函数PrintN则打印开区间(m, n)内所有的水仙花数，每个数字占一行。题目保证100≤m≤n≤10000。

裁判测试程序样例：

#include <stdio.h>

int narcissistic( int number );
void PrintN( int m, int n );

int main()
{
    int m, n;

    scanf("%d %d", &m, &n);
    if ( narcissistic(m) ) printf("%d is a narcissistic number\n", m);
    PrintN(m, n);
    if ( narcissistic(n) ) printf("%d is a narcissistic number\n", n);

    return 0;
}

/* 你的代码将被嵌在这里 */

输入样例：

153 400

输出样例：

153 is a narcissistic number
370
371

分析：本道题目是很有意思的，值得花费时间去研究，这道题目最难的不是做对，有的时候是做对了，但是超时了，所以这道题最难的是我们要发现优化的地方。 比如：求次方的时候，大多数人都会想着用pow()，但是花费了时间，我们可以选用for循环来实现。

但是在优化的过程当中，我相信没有代码十全十美的，有可能我们优化了某一部分，而另一部分的运行时间变长了，这很正常的，修改一部分的代码，另一部分难道不会发生变化吗？所以博友们不要钻牛角尖哦。

作者请求：如果博友们没有在博主这里找到答案，欢迎博友私信我，一般在下午我都在线，可以单独发给博友，我也是一个菜鸟，希望与大家一起进步努力，成长。

代码实现：

int narcissistic(int number)
{
	int temp = 0;
	int sum = 0;
	int count = 0;
	temp = number;
	do//使用do…while循环编译后生成的代码的长度短于while循环。
	{
		temp /= 10;
		count++;
	} while (temp != 0);
	temp = number;//temp循环的使用需要重新赋初值
	do
	{
		int a = temp % 10;
		int c=1;
		for (int i = 0;i < count;i++)
		{
			c = a * c;//for循环来实现次方相对来说比pow()节约运行时间，乘法运算要比次方运算快的多
		}
		sum += c;
		temp = temp / 10;
	}while (temp > 0);
	if (sum == number)
		return 1;
	else
		return 0;
}
void PrintN(int m, int n)
{
	int i;
	for ( i = m + 1;i < n;i++)
	{
		if (narcissistic(i) == 1)
			printf("%d\n", i);
	}
}