目录
1.题目描述
2.解题思路
3.解题
1.题目描述
求出0~100000之间的所有“水仙花数”并输出。
“水仙花数”是指一个n位数,其各位数字的n次方之和确好等于该数本身,如:153=1^3+5^3+3^3,则153是一个“水仙花数”。
2.解题思路
此题的关键在于只要知道判断一个数据是否为水仙花数的方式,问题就迎刃而解。假定给定一个数据data,具体检测方式如下: 1. 求取data是几位数 2. 获取data中每个位置上的数据,并对其进行立方求和 3. 对data中每个位上的数据立方求和完成后,在检测其结果是否与data相等即可, 相等:则为水仙花数 否则:不是
3.解题
#include <stdio.h>
#include <math.h>int main()
{int i = 0;for(i=0; i<=99999; i++){int count = 1;int tmp = i;int sum = 0;//判断i是否为水仙花数//1. 求判断数字的位数while(tmp/10){count++;tmp = tmp/10;}//2. 计算每一位的次方和tmp = i;while(tmp){sum += pow(tmp%10, count);tmp = tmp/10;}//3. 判断if(sum == i)printf("%d ", i);}return 0;
}