C语言：习题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

注意：

题目给的3位数只是个例子

实际的范围是100~10000，所以可能有4位数

4位数每位就要乘4次，否则除了0号测试点都是错的

 

代码如下：

int narcissistic(int number) {
    int n = number, i, j, sum = 0, t = 1, flag = 0;
    if (n / 1000 <= 0)//判断数字位数，10000不是水仙花数，不用判断 
        i = 3;
    else if (n / 10000 <= 0)
        i = 4;
    while (n) {
        t = 1;
        for (j = 0; j < i; j++) {
            t *= (n % 10);
        }
        sum += t;
        n /= 10;
    }
    if (sum == number) {
        flag = 1;
    }
    return flag;
}
void PrintN(int m, int n) {
    int i;
    for (i = m + 1; i < n; i++) {
        if (narcissistic(i)) {
            printf("%d\n", i);
        }
    }
}