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

Posted 2020-12-12 samgue

水仙花数是指一个N位正整数（N≥3），它的每个位上的数字的N次幂之和等于它本身。例如：153=1?3??+5?3??+3?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
", m);
    PrintN(m, n);
    if ( narcissistic(n) ) printf("%d is a narcissistic number
", n);

    return 0;
}

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

 

输入样例：

153 400

 

输出样例：

153 is a narcissistic number
370
371

 1 int narcissistic(int number){
 2     int a=0;
 3     int sum=0;
 4     int temp=number;
 5     int count=0;
 6     //计算幂次数
 7     while(temp){
 8         //采用while语句更加简略
 9         //for(;temp>0;count++)语句不可取之处在于漏掉了两位
10         count++;//先加个位数的一位
11         temp=temp/10;
12     }
13     temp=number;
14     while(temp>=0){
15         if(temp==0){
16             break;
17         }
18         else{
19             a=temp%10;
20             sum+=pow(a,count);//幂次函数
21         }
22         temp=temp/10;
23     }
24     if(number==sum)
25         return 1;
26     else
27         return 0;
28 }
29 void PrintN(int m,int n){
30     for(int i=m+1;i<n;i++){
31         if(narcissistic(i)==1)
32             printf("%d
",i);
33         }
34 }