【C语言】小白学水仙花数

一、水仙花数的概念

水仙花数是指一个 3 位数，它的每个位上的数字的 3次幂之和等于它本身。

就比如最小的水仙花数--153，他可以这样拆分：153=1³+5³＋3³

凡事可以这样拆分的三位数就是水仙花数

二、用代码实现查找水仙花数

先理清楚代码的思路：

        1.首先要判断该数是否为自幂数（如果在一个固定的进制中，一个n位自然数等于自身各个数位上数字的n次幂之和，则称此数为自幂数。），这是筛选水仙花数的一个前提条件。而想要实现这一点，我们可以用while循环来实现；

        2.接着我们需要计算该数每一位的n次方之和，用于下一步进行判断n次方之和是否等于n。这个步骤同样可以用while循环实现；

        3.最后一步就是判断n次方之和是否等于n啦（需要注意只有三位数的自幂数才算是水仙花数，所以在判断的时候要注意给上限制条件）

代码部分如下：

#include <math.h>

int main()
{
	int i = 0;
	for (i = 0; i <= 100000; i++)
	{
		//判断i是否会自幂数
		//1. 计算i的位数 - n
		int n = 1;
		int tmp = i;
		while (tmp / 10)
		{
			n++;
			tmp = tmp / 10;
		}
		//2. 计算i的每一位的n次方之和
		tmp = i;
		int sum = 0;
		while (tmp)
		{
			//pow是用来求次方数
			sum += pow(tmp % 10, n);
			tmp = tmp / 10;
		}
		//3. 判断
		if (sum == i && i>=100 && i<1000)
		{
			printf("%d ", i);
		}
	}
	return 0;
}

运行结果截图如下：

可以看到最终结果就是这样啦，水仙花数就是这4位了。

 

本篇博客到这里就结束了，如果有不足之处欢迎各位指出来，希望能在这里和大家一起进步！