c语言经典例题:水仙花数(新手必须掌握的例题,解释的非常详细)

1. 代码

题目要求:

求出0～100000之间的所有“水仙花数”并输出。

“水仙花数”是指一个n位数，其各位数字的n次方之和确好等于该数本身，如:153＝1^3＋5^3＋3^3，则153是一个“水仙花数”。

int main()
{
	 
	for (int n = 1; n <= 100000; n++)
	{
    int a = n % 10;
	int b = (n / 10) % 10;
	int c = (n / 100) % 10;
	int d = (n / 1000) % 10;
	int e = (n / 10000) % 10;
	int count = 0;
	int tmp = n;
    while (tmp>0)
	{
		tmp=tmp / 10;
		count++;
	}
	int sum = pow(a, count) + pow(b, count) + pow(c, count) + pow(d, count) + pow(e, count);
	if (n ==sum)
		{
			printf("%d\n",n);
		}
	}
	return 0;
 }

大致思路就是把这个数字的位数,和每一位上的数字求出来,然后根据题目要求进行计算求和并且对比. 

2. 详细解释

2.1  第一步 拆解

 int a = n % 10;//这是第一步,目的是为了满足我们想要的第一个条件,由for循环给了我们一个数字,我们要想办法把这个数字每一位上的数给搞出来
 int b = (n / 10) % 10;//至于运算符号"/"和"%"可以这么理解,就是"/10"是用来把这个数字的最后一位给去掉,而"%10"就是把这个数字的最后一位给拿出来
 int c = (n / 100) % 10;

 int d = (n / 1000) % 10;
 int e = (n / 10000) % 10;

根据题目要求,这个数字最多是100000,所以最多拆掉这个数字的后五位就够了. 

其实不管怎么拆,他都会显示五个数字,如果拆三位数的话,他会有两个数字拆出来的是'0','0'的话并不影响后面的计算结果.

注意:这一步一定要先执行  for (int n = 1; n <= 100000; n++)把n都生成出来拿到数字后才可以进行进一步的操作

2.2 第二步 求位数

int count = 0;//这是第二步,满足我们想要的第二个条件,设定一个计数变量count用于计算这个数是几位数
    int tmp = n;//至于这里为什么要用temp变量来替换本来的n,如果这里不替换,那么经过while循环后的新的n便会被带入到for循环中形成新的范围从而改变程序最初的目的
    while (tmp>0)
    {
        tmp=tmp / 10;//每次去掉一位数便让count自加一次记一下数字
        count++;
    }

这里的tmp代码和我的另一篇blog里面的"工具人变量tool"的用法是一摸一样的,详见

经典例题(c语言):计数问题,计算从1到n内数字x的个数(事无巨细,逻辑清晰,相信小白都可以看明白)-CSDN博客

2.3 第三步 判断

    //根据要求,将每个数字的位数次方加起来得到一个数字sum
    int sum = pow(a, count) + pow(b, count) + pow(c, count) + pow(d, count) + pow(e, count);
     //得到的这个数字sum和最初的n进行比较,相同的就是水仙花,打印出来,不同的就不是
    if (n ==sum)
        {
            printf("%d\n",n);
        }

 

注意:这里用了一个以#include<math.h>为头文件的库函数

这个函数的功能就是算一个数字的几次方.