實驗4-2-5 水仙花數 （20 分）

水仙花數是指一個N位正整數（N≥3），它的每個位上的數字的N次冪之和等於它本身。例如：153 = 131^31
3
+535^35
3
+333^33
3
。本題要求編寫程序,計算所有N位水仙花數。

輸入格式:
輸入在一行中給出一個正整數N（3≤N≤7）。

輸出格式:
按遞增順序輸出所有N位水仙花數，每個數字占一行。

輸入樣例:
3

輸出樣例:
153
370
371
407

 

#include<stdio.h>
#include<math.h>

//判斷是否是水仙花數，如果是則輸出1
int narcissistic( int number ){
    int x = number, y = number, n = 0, sum = 0;
    while(x>0){
        n++;
        x /= 10;
    }
    while(y > 0){
        sum += pow(y%10,n);
        y /= 10;
    }
    if(sum == number){
        return 1;
    }
    else{
        return 0;
    }
}

//輸出[m, n）范圍內的水仙花數
void PrintN( int m, int n ){
    for(int i = m; i < n; i++){
        if(narcissistic(i)){
            printf("%d\n", i);
        }
    }
}

int main(){
    int n;
    scanf("%d", &n);
    PrintN (pow(10,n-1), pow(10,n));
    return 0;
}