8-09 使用函数输出水仙花数

水仙花数是指一个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

代码长度限制

16 KB

时间限制

400 ms

内存限制

64 MB

int narcissistic(int number)
{int n=number;int sum=0;int count=0;

//把number赋给，从而保护number不被改变，因为后面要对number和sum做比较；
while(n){
    n/=10;
    count++;
}
 n=number;//注意将n再次赋值为number，经过第一次while循环，n已经不再是number
while(n)
{int a=n%10;//代码中需要一个临时要用的变量可以现定
 int pow=1;
 for(int i=1;i<=count;i++)//尽量不要用pow函数，多次调用会使运算时间过长
{pow=pow*a;}
sum+=pow;
n/=10;}//每次改变n的值，否则会进入死循环
 if(number==sum)
 {return 1;}
 else 
 {return 0;}
}
void PrintN(int m,int n)
{int i;
for(i=m+1;i<n;i++)//题目中求的是开区间
{if(narcissistic(i))
 printf("%d\n",i);}//\n表示换行
}