水仙花数
在以前的博客之中写过求解水仙花数的博客
详情见下面链接:
求解水仙花数
在这里就主要写求解水仙花数的思路
输入一个数,求解从0到这个数的所有水仙花数
“水仙花数”是指一个n位数,其各位数字的n次方之和确好等于该数本身,如 : 153=1 3+5 3+3 3,则153是一个“水仙花数”。
输入一个书,求出0~100000之间的所有“水仙花数”并打印输出
解题思路
1、首先要输入一个数字
2、一次遍历从0到这个数字中的所有数字,可以用循环
3、拿到这个数,首先判断这个数字是几位数
4、将这个数字的每个位数拿到,并求出这个数的次方和
5、判断所求的和,是否和原来的数字相同,相同则打印
1、首先要输入一个数字
利用scanf输入这个数字
2、一次遍历从0到这个数字中的所有数字,可以用循环
for (int i = 0; i < input; i++)
3、拿到这个数,首先判断这个数字是几位数
int n = i;
int count = 1;
while (n > 9)
{
count++;
n /= 10;
}
4、将这个数字的每个位数拿到,并求出这个数的次方和
int m = i;
int sum = 0;
while (m)
{
int a = m % 10;
sum += (int)pow(a, count);
m /= 10;
}
5、判断所求的和,是否和原来的数字相同,相同则打印
if (i == sum)
{
printf("%d ", i);
}
源代码:
#include <stdio.h>
#include <math.h>
int main()
{
int input = 0;
scanf("%d", &input);
//遍历这些数
for (int i = 0; i < input; i++)
{
//求这个数的位数
int n = i;
int count = 1;
while (n > 9)
{
count++;
n /= 10;
}
//求和
int m = i;
int sum = 0;
while (m)
{
int a = m % 10;
sum += (int)pow(a, count);
m /= 10;
}
//判断是否相等
if (i == sum)
{
printf("%d ", i);
}
}
printf("\n");
return 0;
}
根据从键盘中输入的数字打印水仙花数:
当然也可以通过控制for循环中开始的大小来控制输出的范围大小。
注意事项
其实以前已经写过,我在这里主要是想说,拿到题目不需要直接蛮干,要仔细分析,这样比直接写效率要高的多。