求解水仙花数

目录

1）水仙花数（自幂数）定义：

2）求解步骤：

  1.计算数字的位数（利用count计数）

  2.逐个取出每个位上的数，求count次方，求和

  3.与原数字进行比较，相同返回1，不同返回0

3）程序源码及输出结果

4）一些注意事项

---

1）水仙花数（自幂数）定义：

       如果在一个固定的进制中（10进制），一个n位自然数等于自身各个数位上数字的n次幂之和，则称此数为自幂数。
       水仙花数只是自幂数的一种，严格来说3位数的3次幂数才称为水仙花数。

2）求解步骤：

    1.计算数字的位数（利用count计数）

while (tmp)         
	{
		tmp /= 10;
		count++;
	}

     2.逐个取出每个位上的数，求count次方，求和

while (tmp)
	{
		int mod = tmp % 10;
		tmp /= 10;
		sum += pow(mod, count);
	}

     通过取模得到每个位上的数，使用数学函数pow（）求每个位上数字的count次方，用sum求和。

     3.与原数字进行比较，相同返回1，不同返回0

if (sum == value)
		return 1;
	return 0;

 

3）程序源码及输出结果

#include<stdio.h>
#include<math.h>
int Judge(int value)
{
	int tmp = value, count = 0, sum = 0;
	while (tmp)         //此处用tmp是为了不改变value的值，以免后续的while循环不能进行
	{
		tmp /= 10;
		count++;
	}
	tmp = value;
	while (tmp)
	{
		int mod = tmp % 10;
		tmp /= 10;
		sum += pow(mod, count);
	}
	if (sum == value)
		return 1;
	return 0;
}
int main()
{
	for (int i = 0; i <= 100000; ++i)
	{
		if (Judge(i) == 1)
		{
			printf("%d ", i);
		}
	}
	return 0;
}

4）一些注意事项

       1.在Judge函数中，我们利用tmp接收形参的值，是为了防止第一次while循环后value的值改变，第二次while循环无法进行。

       2.在判断是否为水仙花数的操作中，我们并没有立即打印出value的值，而是通过返回值在主函数中进行打印，这是为了满足函数高内聚低耦合的特性。

       3.计算数字的count次方时，我们利用了数学中的pow()函数，注意要有数学头文件的引用。