[PTA]实验5-9 使用函数输出水仙花数

Posted 2021-05-25 Spring-_-Bear

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

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

输入样例：

153 400

输出样例：

153 is a narcissistic number
370
371

• 提交结果：

• 源码：

#include <stdio.h>
#include<math.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;
}

/* 你的代码将被嵌在这里 */
int narcissistic(int number)
{
    int countNumber = 0;    // 计数number数字的位数
    int tempNumber = number;

    // 求得number数字的位数
    while (tempNumber != 0)
    {
        tempNumber /= 10;
        countNumber++;
    }

    int sumNumber = 0;      // number的各位数字之和
    int itemNumber = number;

    while (itemNumber != 0)
    {
        int lastNumber = itemNumber % 10;
        // 求number数字的各位数字之和
        sumNumber += pow(lastNumber, countNumber);
        itemNumber /= 10;
    }

    // 是水仙花数
    if (sumNumber == number)
    {
        return 1;
    }

    return 0;
}

void PrintN(int m, int n)
{
    // 根据题意，从开区间（m，n）开始判断
    for (int i = m + 1; i < n; i++)
    {
        if (narcissistic(i) == 1)
        {
            printf("%d\\n", i);
        }
    }
}