实验4-2-5 水仙花数 (20分)
水仙花数是指一个N位正整数(N≥3),它的每个位上的数字的N次幂之和等于它本身。例如:
本题要求编写程序,计算所有N位水仙花数。
输入格式:
输入在一行中给出一个正整数N(3≤N≤7)。
输出格式:
按递增顺序输出所有N位水仙花数,每个数字占一行。
输入样例:
3
输出样例:
153
370
371
407
不要调用<math.h>中的pow()函数,会超时,此处需要自己写一个计算整数幂的power()的函数。
#include <stdio.h>
#include <math.h>
int power(int x, int n);
int main()
{
int N, i, j, lower, high, sum, temp;
scanf("%d", &N);
lower = power(10, N - 1);
high = power(10, N) - 1;
for (i = lower; i <= high; i++){
temp = i;
sum =0;
while (temp != 0){
sum += power(temp%10, N);
temp /= 10;
}
if (i == sum){
printf("%d\n", i);
}
}
return 0;
}
int power(int x, int n)
{
int i, sum = 1;
for (i = 0; i < n ; i ++)
sum = sum * x;
return sum;
}