亲宝软件园·资讯

展开

C语言 找水仙花数

i跑跑 人气:0

什么是水仙花数:

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

例如:   

1         1^1=1;

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

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

看题目,找突破口:

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

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

运行结果:

这样找水仙花数就完成了                      

加载全部内容

相关教程
猜你喜欢
用户评论