习题5-6 使用函数输出水仙花数

原创已于 2023-02-01 11:13:12 修改 · 884 阅读

3 ·

本内容遵循CC 4.0 BY-SA版权协议

标签

#c语言 #开发语言

于 2023-01-28 11:57:33 首次发布

浙大版《C语言程序设计（第4版）》题目集参考答案专栏收录该内容

100 篇文章

订阅专栏

本文介绍如何通过编程检测并打印指定范围内的水仙花数。提供了两个核心函数：判断给定整数是否为水仙花数及打印指定区间内的所有水仙花数。

浙大版《C语言程序设计（第4版）》题目集参考答案

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

提交结果：

基本思路：

1.先求出位数，再求出每位的N次幂和，再判断与原来数是否相等

2.利用循环和函数嵌套调用判断水仙花数

代码实现：

int narcissistic(int number)
{
    int N = 0;
    int temp1 = 0, temp2 = 0, temp3 = 0;
    temp1 = temp2 = temp3 = number;
    while (temp1 != 0)//计算N位正整数
    {
        temp1 /= 10;
        N++;
    }
    int num = 0;
    while (temp2)//计算每个位上的数字的N次幂之和
    {
        num += pow(temp2 % 10, N);
        temp2 /= 10;
    }
    if (num == number)//判断是否是水仙花数
    {
        return 1;
    }
    else
    {
        return 0;
    }
}
void PrintN(int m, int n)
{
    for (int i = m + 1; i < n; i++)//判断打印开区间内所有的水仙花数
    {
        if (narcissistic(i))
        {
            printf("%d\n", i);
        }
    }
}

欢迎提问和纠错，共同讨论一起进步！