【PTA】习题5-6 使用函数输出水仙花数(c)

题目描述

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

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

思路

输入的数据可能为3~5位，首先应判断输入数据的位数。然后判断其是否满足公式

代码

int pow(int n,int p){
    int a=n;
    while(--p){
        n=n*a;
    }
    return n;
}
//判断number是否为水仙花数，是则返回1，否则返回0
int narcissistic( int number ){
    int i;//保存数字位数
    int a[5]={-1};//最多五位
    int num=number;
    int dig=0;
    for(i=0;number>0;i++){
        a[i]=number%10;
        number=number/10;
    }
    for(int j=0;j<i;j++){
        if(a[j]!=-1){
            dig=dig+pow(a[j],i);
        }
    }
    if(num==dig){
        return 1;
    }
    return 0;
}
//打印开区间(m, n)内所有的水仙花数，每个数字占一行
void PrintN( int m, int n ){
    for(int i=m+1;i<n;i++){
        if(narcissistic(i)){
            printf("%d\n",i);
        }
    }
}