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 
#include 

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

完整代码如下:

#include 
#include 

int Sum(int x, int y)
{
	int k = 0;
	int num = 0;
	int sum = 0;
	for (k=0;k

运行结果:

C语言——笨方法找“水仙花数”,步步分析_第1张图片


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

                                            C语言——笨方法找“水仙花数”,步步分析_第2张图片

你可能感兴趣的:(刷题笔记,c语言,开发语言,后端)