浙大版《C语言程序设计（第3版）》题目集习题5-6 使用函数输出水仙花数-摩杜云开发者社区

浙大版《C语言程序设计（第3版）》题目集习题5-6 使用函数输出水仙花数_i++

水仙花数是指一个 $N$ 位正整数（ $N \geq3$ ），它的每个位上的数字的 $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 $\leq$ m $\leq$ n $\leq$ 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

参考代码：

int narcissistic(int number) //!判断是否为水仙花数
{
    int n = 0;
    int i;
    int sum = 0;
    int count = 0;
    int temp = number;
    while (temp)//判断输入数的位数
    {
        temp = temp / 10;
        count++;
    }
    temp = number;//将中间变量重新赋值为需输入
    for (i = 0; i < count; i++)
    {
        //从后向前读出每一位数
        n = temp % 10;
        temp = temp / 10;
        sum += pow(n, count);
    }
    if (number == sum)
    {
        return 1;
    }
    else
        return 0;
}

void PrintN(int m, int n) //!打印m~n（不包括m,n）之间的水仙花数
{
    for (int i = m + 1; i < n; i++)
    {
        if (narcissistic(i) == 1)
            printf("%d\n", i);
    }
}

代码详解：

判断一个数是否为水仙花数，第一步是要知道这个数有几位，第二步知道每一位的数字，最后在通过水仙花数定义式来判断是不是水仙花数。

①判断输入数的位数

        while (temp)//判断输入数的位数
    {
        temp = temp / 10;
        count++;
    }

temp的值即为输入的数，类型为int

假设temp=123，count初值为0

第一次循环：temp=123，非0条件成立

temp=temp/10——temp：12，count：1

第二次循环：temp=12，非0条件成立

temp=temp/10——temp：1，count：2

第三次循环：temp=1，非0条件成立

temp=temp/10——temp：0，count：3

第四次循环：temp=0，为0条件不成立

退出循环

count=3，位数为3

②获得每一位的数字并代入公式

temp = number;//将中间变量重新赋值为需输入
    for (i = 0; i < count; i++)
    {
        //从后向前读出每一位数
        n = temp % 10;
        temp = temp / 10;
        sum += pow(n, count);
    }
    if (number == sum)
    {
        return 1;
    }
    else
        return 0;
}

用n记录下当前temp中最低位的数并将此数的count次方累加到sum