習題5-6 使用函數輸出水仙花數 (20分)

習題5-6 使用函數輸出水仙花數 (20分)

水仙花數是指一個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\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 pow_n(int a, int b){
	int i=0;
  int sum=1;
	for(; i<b; i++)
  	sum *= a;
  return sum;
}

int narcissistic( int number ){
	int bak=number, flag=0, sum=0, temp=0, count=0;
  // 統計數字位數
  while(bak){
  	bak = bak/10;
    count++;
  }
  
  bak = number;
  while(bak){
  	temp = bak%10;
    bak = bak/10;
    sum += pow_n(temp, count);
  }
  if(sum==number)	flag=1;
  else flag=0;
  
  return flag;
}

void PrintN( int m, int n ){
	int i=0;
  for(i=m+1; i<n ;i++){
  	if(narcissistic(i))
    	printf("%d\n", i);
  }
}