水仙花数的求解思路

水仙花数

在以前的博客之中写过求解水仙花数的博客
详情见下面链接:
求解水仙花数

在这里就主要写求解水仙花数的思路

输入一个数,求解从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循环中开始的大小来控制输出的范围大小。

注意事项

其实以前已经写过,我在这里主要是想说,拿到题目不需要直接蛮干,要仔细分析,这样比直接写效率要高的多。

猜你喜欢

转载自blog.csdn.net/weixin_52142731/article/details/111408365