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

1.水仙花

题目：

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（）循环来创建

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

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

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

2.变种水仙花数

题目：

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（）循环来创建

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

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

这串代码中：如果上面的 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

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

频道导航