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

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

水仙花数是指一个N位正整数（N≥3），它的每个位上的数字的N次幂之和等于它本身。例如:153=1³+5³+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;
}

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

输入样例1:

153 400

输出样例1:

153 is a narcissistic number
370
371

二、题解

c代码

int narcissistic( int number ) {    //判断是否是水仙花数
    int sum = 0, x = number, cnt = 0;
    while(x) {      //计算number有几位数
        cnt++;
        x /= 10;
    }
    x = number;     //恢复
    
    while(x) {
        int a = 1;
        for ( int i = 0; i < cnt; i++ )  a *= x % 10;     //计算number每位数的幂
        sum += a;
        x /= 10;
    }
    if( sum == number )  return 1;  //判断是否是水仙花数
    return 0;
}

void PrintN( int m, int n ) {
    for ( int i = m + 1; i < n; i++ ) {         //打印水仙花数，注意是开区间
        if(narcissistic(i))  printf("%d\n", i);
    }
}