打印水仙花数

最新推荐文章于 2022-08-16 20:42:23 发布

“初生”

最新推荐文章于 2022-08-16 20:42:23 发布

阅读量121

点赞数

文章标签： c语言排序算法开发语言

本文链接：https://blog.csdn.net/qq_68006585/article/details/124855471

版权

打印水仙花数

题目：求出0～100000之间的所有“水仙花数”并输出。

“水仙花数”是指一个n位数，其各位数字的n次方之和确好等于该数本身，如:153＝1^3＋53＋3^3，则153是一个“水仙花数”。

首先分析可知，此过程需要两个步骤

1.计算位数 n
可以默认一个数，至少是一位数
2.得到每一位，并求n次方相加，判断是否为水仙花数

1.计算位数n

在这里插入图片描述
代码如下

int i = 0;
	for (i = 0; i <= 100000; i++)
	{
		//计算位数
		int n = 1;//任何一个数至少是一位数
		//使用临时变量，避免在for循环内部改变变量
		int tmp = i;
		while (tmp / 10)
		{
			n++;
			tmp /= 10;
		}
	}

2.得到每一位，并求n次方相加，判断是否为水仙花数

通过不断地取余,然后除10，直到数为零。
最后通过库函数pow(),求的每位数的n次方，相加，判断。
在这里插入图片描述
代码如下

        //2.获得每位数并求n次方
		//用于求和
		int sum = 0;
		tmp = i;
		while (tmp)
		{
			sum += pow(tmp % 10, n);
			tmp /= 10;
		}
		//判断
		if (i == sum)
		{
			printf("%d ", i);
		}

完整代码如下

#include<stdio.h>
#include<math.h>
int main()
{
	int i = 0;
	for (i = 0; i <= 100000; i++)
	{
		//计算位数
		int n = 1;//任何一个数至少是一位数
		//使用临时变量，避免在for循环内部改变变量
		int tmp = i;
		while (tmp / 10)
		{
			n++;
			tmp /= 10;
		}
		//2.获得每位数并求n次方
		//用于求和
		int sum = 0;
		tmp = i;
		while (tmp)
		{
			sum += pow(tmp % 10, n);
			tmp /= 10;
		}
		//判断
		if (i == sum)
		{
			printf("%d ", i);
		}
	}
	return 0;
}