一、什么是水仙花数?
“水仙花数”是指一个n位数,其各位数字的n次方之和恰好等于该数本身
(如:153=1 ^ 3+5 ^ 3+3 ^ 3,则153是一个“水仙花数”)
二、代码实现
求出0~100000之间的所有“水仙花数”并输出
#include<math.h>
#include<stdio.h>
#include<windows.h>
int Count(int x) //用来计算数字 x 是几位数字
{
int count = 0;
while (x) {
x /= 10;
count++;
}
return count;
}
int IsNarcissus(int x) //判断是否是水仙花数
{
int old_data = x;
int count = Count(x);
int sum = 0;
while (x) {
int temp = x % 10;
sum += (int)pow(temp, count); //求次方和
x /= 10;
}
return sum == old_data;
//if (sum == old_data) {
// return 1;
//}
//else {
// return 0;
//}
}
int main()
{
int i = 0;
for (; i < 10000; i++) {
if (IsNarcissus(i)) {
printf("%d ", i);
}
}
printf("\n");
system("pause");
return 0;
}
三、说明
1、 pow(a,b) 求 a 的 b 次方的函数
头文件为 #include<math.h>
2、 思想:先写 main 函数,定义一个数学 x -----> 判断这个数字是否为“水仙花数”-----> 如果是输出这个数字
IsNarcissus(int x) 用来判断水仙花数
Count(int x) 用来计算数字 x 的位数