水仙花數是指一個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。
裁判測試程序樣例:
#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);
}
}