C语言每日一练——求自幂数（包括水仙花数）

目录

题目：

介绍：

源代码：

运行结果：

解法：

---

题目：

求出0～100000之间的所有自幂数并输出。

介绍：

很多小伙伴可能没听说过自幂数的概念，但应该听说过水仙花数，其实水仙花数也是自幂数中的一种。

自幂数就是指一个n位数，其各位数字的n次方之和确好等于该数本身，如:153＝1^3＋5^3＋3^3，则153是一个自幂数。

自幂数分类：

一位自幂数：独身数、

两位自幂数：没有、

三位自幂数：水仙花数、

四位自幂数：四叶玫瑰数、

五位自幂数：五角星数、

六位自幂数：六合数、

七位自幂数：北斗七星数、

八位自幂数：八仙数、

九位自幂数：九九重阳数、

十位自幂数：十全十美数

源代码：

#include<stdio.h>
#include<math.h>
int main()
{
	int i = 0;
	for (i = 0; i <= 100000; i++)
	{
		//1.计算i的位数
		int n = 1;
		int tmp = i;
		while (tmp /= 10)
		{
			n++;
		}
		//2.计算每一位的n次方之和
		tmp = i;
		int sum = 0;
		while (tmp)
		{
			sum += pow(tmp % 10, n);
			tmp /= 10;
		}
		//3.判断
		if (sum == i)
		{
			printf("%d ", i);
		}
	}
	return 0;
}

运行结果：

解法：

解法一共分为三步：

①：计算此数位数：首先应该拥有0到100000的数字，所以用一个for循环控制，有了数之后就应该求出每个数的位数，这里采用循环除以10的操作，如下：

 代码操作如下：

//1.计算i的位数
		int n = 1;
		int tmp = i;
		while (tmp /= 10)
		{
			n++;
		}

②：计算每一位的n次方（位数次方）之和：这里采用循环模10除10的操作，定义一个变量sum方便把每一次的结果加在一起，模10得到低位数，然后用库函数pow对其求n次方，加在sum中，最后在除10去掉最低位，重复操作直到除10后等于0。

代码如下：

//2.计算每一位的n次方之和
		tmp = i;
		int sum = 0;
		while (tmp)
		{
			sum += pow(tmp % 10, n);
			tmp /= 10;
		}

③：判断：只需判断sum是否等于该数i即可，如果相等则打印i。

代码如下：

//3.判断
		if (sum == i)
		{
			printf("%d ", i);
		}

程序结束