PTA 最新习题5-6 使用函数输出水仙花数 (20分)

水仙花数是指一个N位正整数（N≥3），它的每个位上的数字的N次幂之和等于它本身。例如：
$$153=1^3+5^3+3^3$$
本题要求编写两个函数，一个判断给定整数是否水仙花数，另一个按从小到大的顺序打印出给定区间(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

请注意最大区间100----10000
也就是会出现4位的水仙花数
所以也就是 列如：1634这样的数
$$1634=1^4+6^4+3^4+4^4$$
因为本题已经给出了m 或者 n的输出所以你的输出范围一定是 m < x < n

int narcissistic(int number)
{
    int sum = 0, temp = number;
    //arr[]存放每一位数字  count记录数字位数
    int arr[10], count = 0;
    while (number)
    {
        arr[count++] = number % 10;
        number /= 10;
    }
    for (int i = 0; i < count; i++)
    {
    	//为了方便自己实现了一下pow
        double pow = 1;
        for (int j = 0; j < count; j++)
        {
            pow *= arr[i];
        }
        //累加每一位
        sum += pow;
    }
    return sum == temp ? 1 : 0;
}
void PrintN(int m, int n)
{
    for (int i = m + 1; i <= n - 1; i++)
        if (narcissistic(i))
            printf("%d\n", i);
}