用C语言实现输出水仙花数
1.什么是“水仙花数”?
所谓“水仙花数”是指一个n位数,其各位数字n次方之和等于该数本身。
例如:153=1 ^3 +5 ^3 +3 ^3
2.如何求解水仙花数?
步骤1:先计算出数i的位数,用count保存;
步骤2:获得数i的每一位,并将每一位的count次方求和后保存在sum中;
步骤3:判断当前的sum和数i是否相等,若相等则输出数i,此时数i就是水仙花数;
3.代码如下
#include <stdio.h>
#include <math.h>
void DaffodilNumber() //求出0~100000中的所有水仙花数
{
for (int i = 0; i <= 100000; ++i)
{
int temp = i, sum = 0, count = 1;
// 先计算出数i的位数,用count保存
while (temp /= 10)
{
count++;
}
// 获得数i的每一位,并将每一位的count次方求和后保存在sum中
temp = i;
while (temp)
{
sum += pow(temp % 10, count);
temp /= 10;
}
// 判断当前的sum和数i是否相等,若相等则输出数i,此时数i就是水仙花数
if (sum == i)
{
printf("%d ", i);
}
}
}
int main()
{
DaffodilNumber();
return 0;
}
4.程序运行结果截图如下
5.注意
初次接触编程的小伙伴看这段程序可能存在的问题就在两个while循环里的条件,这里我说一下,就拿153举例,当temp=153时,temp/=10之后很多小伙伴会根据惯性思维觉得temp=15.3,其实这里不是,原因是temp是一个整型变量,系统会自动将小数点后的数值“截断”,因此,此时temp中保存的其实是15,就这样直到temp=0不满足while循环条件,程序自动突出该段代码去执行后面的代码。