写在前面的话
1 思路:理解题目,拟定方案,执行,回顾
2 实现:两种实现方法;
3 回顾:求同存异;比较优缺点;
零、题目
输出100-999之间,所有的“水仙花数”。所谓的“水仙花数”是指一个三位数其各位数字的立方和等于该数本身,例如153是“水仙花数”,因为:153 = 13 + 53 + 33
一、理解题目
1.1 无输入值;
1.2 输出值:水仙花数x, x=[100,999];
1.3 条件:ABC; A100 + B10 +C = A3 + B3 + C3;
二、拟定方法
2.1 遍历水仙花数可能范围内的所有数
i=[1,9]; j=[0,9]; k=[0,9];
2.2 当符合条件的时候,进行输出;
三、code
#include<stdio.h>
int main()
{
int sum;
int i, j, k;
sum = 0;
for(i = 1; i <= 9; i++)
{
for(j = 0; j <= 9; j++)
{
for(k = 0; k <= 9; k++)
{
if(i * 100 + j * 10 + k == i * i * i + j * j * j + k * k * k)
{
sum = sum + 1;
printf("a=%d, b=%d, c=%d.\n", i, j, k);
}
}
}
}
return 0;
}
四、回顾
4.1 优点
1 本题比较中规中矩,只要认真读题目,就可以实现;
4.2 改进
1 但是有地方可以改善,如果是求解总的水仙花的个数,本种方法可以实现;
2 也可以考虑通过最外层,从100-999进行筛选,然后通过取余的方式来会获取每一个值;
参考文献
http://c.biancheng.net/view/504.html 使用取余方式运算