问题描述
输出所有的“水仙花数”,所谓的“水仙花数”是指一个三位数其各位数字的立方和等于该数本身,例如153是“水仙花数”,因为:153 = 13 + 53 + 33。
问题分析
根据“水仙花数”的定义,判断一个数是否为“水仙花数”,最重要的是要把给出的三位数的个位、十位、百位分别拆分,即去末位,得末位。
代码分析
#include <stdio.h>
//判断n是否为水仙花数
bool IsFlower(int n)
{
int sum = 0;
int m = n;
int tmp;
while(n != 0)
{
tmp = n % 10; //得末位
sum += tmp * tmp * tmp;
n /= 10; //去末位
}
return sum == m;
}
int main()
{
for(int i = 100;i < 1000;i ++)
{
if(IsFlower(i))
{
printf("%d\n",i);
}
}
return 0;
}
输出结果为
153
370
371
407
去末位,得末位问题分析
关于水仙花数,因为是三位数,也可以直接取出个位,十位,百位
int a = i / 100; //获取百位的数字
int b = i % 100 / 10;//获取十位的数字
int c = i % 10; //获取个位的数字
但是这种方式只适用于较小的数字,数字大了要写好多行代码,太累。
去末位,得末位的方法便适用。
tmp = n % 10; //得末位
n /= 10; //去末位
n ++;
得出末位,然后去掉末位,一直循环,就能得出数字的每个位数。