题目描述
打印出所有"水仙花数",所谓"水仙花数"是指一个三位数,其各位数字立方和等于该本身。 例如:153是一个水仙花数,因为153=13+53+3^3。
输入
无
输出
输出每一个水仙花数,一个数占一行
样例输入
无
样例输出
无
算法设计
“水仙花数”是指满足某一条件的三位数,根据这一信息可以确定整数的取值范围是 100〜999。对应的循环条件如下:
for(n=10; n<1000; n++)
{
//......
}
对代码的说明:
将n整除以100,得出n在百位上的数字hun。
将(n-i*100)整除以10(或将n先整除以10再对10求模n/10%10),得出n在十位上的数字ten。
将n对10取余,得出n在个位上的数字ind。
求得这三个数字的立方和是否与其本身相等,若相等,则该数为水仙花数。
对于每个位置上的数值将其拆分的算法有很多种,根据不同情况选择不同算法(对于同一问题不同算法的效率有时会相差很多)。
代码解析
#include <stdio.h>
int main()
{
int hun, ten, ind, n;
for (n = 100; n<1000; n++) /*整数的取值范围*/
{
hun = n / 100;
ten = (n - hun * 100) / 10;
ind = n % 10;
if (n == hun*hun*hun + ten*ten*ten + ind*ind*ind) /*各位上的立方和是否与原数n相等*/
printf("%d\n", n);
}
printf("\n");
return 0;
}
运行截图