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

最新推荐文章于 2021-09-07 23:58:35 发布

原创最新推荐文章于 2021-09-07 23:58:35 发布 · 1.8k 阅读

1 ·

CC 4.0 BY-SA版权

浙大版《C语言程序设计（第3版）》题目集.PTA 专栏收录该内容

31 篇文章

订阅专栏

本文介绍了一种算法，用于判断一个数是否为水仙花数，并提供了一个函数来打印指定范围内所有水仙花数。水仙花数是一种特殊类型的整数，其每位数字的N次方和等于该数本身。

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

int narcissistic( int number )
{

    int t=number,s=number;
    int N=0;
    for(int g=1;g;g++)
    {
        s/=10;N++;
        if(s==0)break;   
    }
    int sum=0,m;
    for(int i=1;i;i++)
    {
        int p=1;
        m=number%10;
        for(int a=1;a<=N;a++)
        p*=m;
        sum+=p;
        number/=10;
        if(number==0)break;
    }
    if(sum==t)return 1;
    else return 0;
}
void PrintN( int m, int n )
{
    int narcissistic( int number );
    
    for(int i=m+1;i<n;i++)
    if(narcissistic(i)==1)printf("%d\n",i);
}

上面的是第一次做题时写的，运行时间却比下面少很多……

#include<math.h>
int narcissistic( int number )
{
    int t=number,s=number;
    int N=0;
   while(s!=0)
   {
       N++;s/=10;
   }
    int sum=0,m;
while(number!=0)
{
    m=number%10;sum+=pow(m,N);
    number/=10;
}
    if(sum==t)return 1;
    else return 0;
}
void PrintN( int m, int n )
{
    int narcissistic( int number );
    
    for(int i=m+1;i<n;i++)
    if(narcissistic(i)==1)printf("%d\n",i);
}