描述:
求出0~999之间的所有“水仙花数”并输出。
“水仙花数”是指一个三位数,其各位数字的立方和确好等于该数本身,如;153=1+5+3?,则153是一个“水仙花数”。
在数论中,水仙花数(Narcissistic number)也称为自恋数、自幂数、阿姆斯壮数或阿姆斯特朗数(Armstrong number),是指一N位数,其各个数之N次方和等于该数。
例如153、370、371及407就是三位数的水仙花数,其各个数之立方和等于该数:
153 = 1^3 + 5^3 + 3^3。
370 = 3^3 + 7^3 + 0^3。
371 = 3^3 + 7^3 + 1^3。
407 = 4^3 + 0^3 + 7^3。
思路:
由已知,我们得出关于水仙花数得几个性质:
1,水仙花数是三位数。
2,它的各个位数的立方和等于该数。
3,在0~999有4个水仙花数,分别是153,370,371,407。
我们主要通过求余求模的操作来完成。
我们可以按照题意,最主要的是求出各个位的数来,通过求余,求模来得到各个位的数。比如,对于12,12 / 10 == 1,12 % 10 == 2。就求出了各个位的数字。三位数的水仙花也是一样的道理。
比如,对于153,我们该如何做呢?直接想到的,是 153 / 100 == 1,就取出了它的百位,再153 % 100 == 53,取出了它的十位和个位,对于53,我们在用10求余,求模后就分别取出了它的十位和个位。
由于水仙花数是三位,我们直接从100开始。从0开始的时候你会发现结果是6,原因是将0和1也包括进去了。完整代码如下:
#include<stdio.h>
#include<math.h>
int main(void)
{
int i = 0;
int a = 0;//百位
int b = 0;//十位
int c = 0;//个位
int sum = 0;
int count = 0;//计算出现水仙花数的次数
for(i = 100; i < 1000; i++)
{
a = i / 100;
b = i % 100 / 10;
c = i % 100 % 10;
sum = pow(a, 3) + pow(b, 3) + pow(c, 3);
if(i == sum)
{
count++;
}
}
printf("%d", count);
return 0;
}