6-3 使用函数输出水仙花数

最新推荐文章于 2023-11-16 17:17:32 发布

夏驰和徐策

最新推荐文章于 2023-11-16 17:17:32 发布

阅读量2.2k

点赞数 5

分类专栏： PTA 文章标签：算法 c++ 数据结构

本文链接：https://blog.csdn.net/tang7mj/article/details/132419364

版权

PTA 专栏收录该内容

44 篇文章 28 订阅

订阅专栏

分数 20

全屏浏览题目

切换布局

作者张高燕

单位浙大城市学院

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

代码长度限制

16 KB

时间限制

400 ms

内存限制

64 MB

解题思路

为了确定一个数是不是水仙花数，我们首先需要确定其位数，然后计算每一位的那个次方之和，并检查它是否等于原数。

以下是详细步骤：

确定数字的位数：通过循环除以10并累加计数器，我们可以得到数字的位数。
计算每一位的n次方之和：再次对数字进行循环，取其每一位，然后将其提高到n次方并加到累加器上。
检查和是否等于原数。

C语言：

#include <stdio.h>
#include <math.h>

int narcissistic(int number) {
    int n = 0, temp = number, sum = 0;

    // Determine the number of digits
    while (temp) {
        n++;
        temp /= 10;
    }

    temp = number;
    while (temp) {
        sum += pow(temp % 10, n);
        temp /= 10;
    }

    if (sum == 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);
        }
    }
}

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;
}

C++：

#include <iostream>
#include <cmath>
using namespace std;

bool narcissistic(int number) {
    int n = 0, temp = number, sum = 0;

    // Determine the number of digits
    while (temp) {
        n++;
        temp /= 10;
    }

    temp = number;
    while (temp) {
        sum += pow(temp % 10, n);
        temp /= 10;
    }

    return sum == number;
}

void PrintN(int m, int n) {
    for (int i = m + 1; i < n; i++) {
        if (narcissistic(i)) {
            cout << i << endl;
        }
    }
}

int main() {
    int m, n;

    cin >> m >> n;
    if (narcissistic(m)) cout << m << " is a narcissistic number" << endl;
    PrintN(m, n);
    if (narcissistic(n)) cout << n << " is a narcissistic number" << endl;

    return 0;
}