C语言深入探究水仙花数与变种水仙花数代码

来自:网络
时间:2022-05-12
阅读:
目录

1.水仙花

题目:

C语言深入探究水仙花数与变种水仙花数代码

1.1先看代码

#include <stdio.h>
int main()
{
	int i = 0;
	int count = 0;
	for (i = 100; i<= 999; i++)
	{
		int a = i / 100;
		int b = (i % 100)/10;
		int c = (i % 100)%10;
		if (i == a * a * a + b * b * b + c * c * c)
		{
			printf("%d ", i);
			count++;
		}
	}
	printf("\ncount=%d\n", count);
	return 0;
}

1.2大体逻辑

a.题中说三位数中,因此第一步就要创建三位数100~999,最常用的方法就是 for()循环来创建

C语言深入探究水仙花数与变种水仙花数代码

b. 153=1*1*1+5*5*5+3*3*3

求出 i 这个三位数中的百位、千位、个位;然后立方相加 判断 是否等于 i 就可以了

C语言深入探究水仙花数与变种水仙花数代码

c.如何计算得出有多少个这样的数呢?在这里需要定义一个变量count专门来计算个数。如下

C语言深入探究水仙花数与变种水仙花数代码

2.变种水仙花数

题目:

C语言深入探究水仙花数与变种水仙花数代码

2.1先看代码

#include <stdio.h>
int main()
{
	int i = 0;
	for (i = 10000; i <= 99999; i++)
	{
		int j = 10;
		int sum = 0;
		int tmp = i;
		for (j = 10; j <= 10000; j *= 10)
		{
			sum += (tmp % j) * (tmp / j);
		}
		if (sum == i)
		{
			printf("%d ", i);
		}
	}
	return 0;
}

2.2代码剖析

a.题中说五位数中,因此第一步就要创建五位数10000~99999,还是用 for()循环来创建

C语言深入探究水仙花数与变种水仙花数代码

b. 类似于

14610=1*4610+14*610+146*10+1461*0

14610/10000=1 14610%10000=4610

14610/1000=14 14610%1000=610

14610/100=146 14610%100=10

14610/10=1461 14610%10=0

看出逻辑了吗?用到循环来解

C语言深入探究水仙花数与变种水仙花数代码

这串代码中:如果上面的 i 输入是16420,

sum=0 + (16420 % 10) * (16420 / 10) = 0*1642

sum=0 * 1642 + (16420 % 100) * (16420 / 100) = 0 * 1642 + 20 * 164

......

sum= 0 * 1642 + 20 *1 64 + 420 * 16 + 6420 * 1

一一列出就可以看出来循环的意思了

返回顶部
顶部