題目出處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≤m
≤n
≤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); } }