習題5-6 使用函數輸出水仙花數

題目出處php

水仙花數是指一個N位正整數(N≥3),它的每一個位上的數字的N次冪之和等於它自己。例如:
​​ 。 本題要求編寫兩個函數,一個判斷給定整數是否水仙花數,另外一個按從小到大的順序打印出給定區間(m,n)內全部的水仙花數。函數

函數接口定義:

int narcissistic( int number );
void PrintN( int m, int n );

函數narcissistic判斷number是否爲水仙花數,是則返回1,不然返回0。測試

函數PrintN則打印開區間(m, n)內全部的水仙花數,每一個數字佔一行。題目保證100≤mn≤10000。code

裁判測試程序樣例:

#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 num=0,sum=0,prenumber=number;
    //num:記錄數字位數 sum:記錄等式的和 prenumber:記錄原先在number
    int s[10];//存放每位數字
    while(number)
    {
        num++;
        s[num]=number%10;
        number/=10;
    }
    int temp;//臨時變量,用於求和(sum)
    for(int j=1;j<=num;j++)
    {
        temp=s[j];
        for(int k=2;k<=num;k++)
        {
            temp*=s[j];
        }
        sum+=temp;
    }
    if(sum==prenumber) 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);
    }
}
相關文章
相關標籤/搜索