欢迎来到代码驿站!

当前位置:首页 >

C语言 简单粗暴的笨方法找水仙花数

时间:2023-03-01 15:11:11|栏目:|点击:

什么是水仙花数:

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

例如:   

1         1^1=1;

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

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

看题目,找突破口:

  • 0~100000  我可以想到用循环来判断0~10000间的数字
  • 由栗子可知:我们需要求数字是几位
  • 要用到次方,则我们需要引用math函数库里的pow函数
  • 求和,依旧要使用循环

那么开始写代码,走一步思考一步:

#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;
}

运行结果:

这样找水仙花数就完成了                      

上一篇:彻底解决MySQL使用中文乱码的方法

栏    目:

下一篇:android Retrofit2+okHttp3使用总结

本文标题:C语言 简单粗暴的笨方法找水仙花数

本文地址:http://www.codeinn.net/misctech/226673.html

推荐教程

广告投放 | 联系我们 | 版权申明

重要申明:本站所有的文章、图片、评论等,均由网友发表或上传并维护或收集自网络,属个人行为,与本站立场无关。

如果侵犯了您的权利,请与我们联系,我们将在24小时内进行处理、任何非本站因素导致的法律后果,本站均不负任何责任。

联系QQ:914707363 | 邮箱:codeinn#126.com(#换成@)

Copyright © 2020 代码驿站 版权所有