C语言——笨方法找“水仙花数”，步步分析

什么是水仙花数：

指一个n位数，其各位数字的n次方之和确好等于该数本身

例如：   1         1^1=1；

           153      3^3+5^3+1^3=153;

问题：求0~100000之间的水仙花数，并打印出来

看题目，找突破口：

1）0~100000  我可以想到用循环来判断0~10000间的数字

2）由栗子可知：我们需要求数字是几位

3）要用到次方，则我们需要引用math函数库里的pow函数

4）求和，依旧要使用循环

那么开始写代码，走一步思考一步：

#include <stdio.h>
#include <math.h>

int main()
{
	int i = 0;
	for (i = 0; i <= 100000; i++)
	{
		int n = 1;                // n 为位数
		int z = i;                //经过while后i改变，i未变前赋值给z,代替原值i进行后面的计算
		while (z / 10 != 0)          //这里刚开始直接用i进行运算  死循环
		{
			n++;
			z=z / 10;                //用i运算的话，当i=10时 i=i/10 直接等于1 ，死循环，所以用变量z代替i
		}
		if (i == Sum(i, n))        //判断和是否等于原值
			printf("%d ",i);
	}
	return 0;
}

看代码一定要看后面的注释，这里要注意的点：

用了n代表位数，求n时while循环会改变i值，不利于后面的计算，所以用z代替

设置函数Sum来计算和，函数代码如下：

int Sum(int x, int y)               //x接收i，y接收n
{
	int k = 0;
	int num = 0;
	int sum = 0;
	for (k=0;k<y;k++)             //循环求和
	{
		num = pow(x % 10, y);      //取出每一位的数字，求次方
		sum += num;                    //累加求和
		x/=10;                  //去掉最低位的数字
	}
	return sum;               //返回和
}

完整代码如下：

#include <stdio.h>
#include <math.h>

int Sum(int x, int y)
{
	int k = 0;
	int num = 0;
	int sum = 0;
	for (k=0;k<y;k++)
	{
		num = pow(x % 10, y);
		sum += num;
		x/=10;
	}
	return sum;
}

int main()
{
	int i = 0;
	for (i = 0; i <= 100000; i++)
	{
		int n = 1;
		int z = i;
		while (z / 10 != 0)
		{
			n++;
			z=z / 10; 
		}
		if (i == Sum(i, n))
			printf("%d ",i);
	}
	return 0;
}

运行结果：

 这样找水仙花数就完成了，有更好方法的伙伴可以评论区交流噢?