C语言经典题目:求0-10000之间的水仙花数,并将这个数输出,打印

文章目录

    • 什么是水仙花数
    • 题目要求
    • 解题思路
      • 分析题目
      • 代码分解
      • 代码总览
    • 效果图
    • 总结

什么是水仙花数

“水仙花数”是指一个n位数,其各位数字的n次方之和确好等于该数本身

如 : 153=1 ^ 3+5 ^ 3+3 ^ 3,则153是一个“水仙花数”。

题目要求

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

解题思路

对于c语言的初学者而言,我们要懂得如何去使用库函数提高我们的效率,但是我还是建议,将这些功能都自己实现一遍,就能更深层次的理解他的逻辑,增加更多印象。提高自己的写代码水平。废话不多讲,来看思路。

分析题目

题目讲的是一个n位数,其各位数的n次方之和等于这个数,我们就得先知道这个数有多少位,能够获取到每个位的数,才能够进行计算,并且每个数的n次方我们也得单独进行计算,如此之后才能进行判断。
所以我们就得先写一个函数用来判断这个数有多少位
第二个函数来求一个数的n次方
第三个函数就是进行水仙花数的判断

代码分解

  1. 求一个数有多少位

Digit函数用来求一个数的位数,并作为返回值返回

int Digit(int num)
{
	//digit是计算的该数的位数
	int n = 1;
	while (num > 9)
	{
		num = num / 10;
		n++;
	}
	return n;
}
  1. 求一个数的n次方

Power函数是我们求解一个数的n次方,传入两个参数,第一个是这个数,第二个是要求解的次方数

int Power(int n,int k)
{
	if (n == 0)
	{
		return 0;
	}
	int product = 1;
	for (int i = 0; i < k; i++)
	{
		product *= n;
	}
	
	return  product;
}
  1. 判断是否为水仙花数

Narcissus函数用来判断这个数是否为水仙花数,如果是则返回1,不是则返回0.

int Narcissus(int num)
{
	int n = Digit(num);
	int sum = 0;
	int number = num;
	for (int i = 0; i < n; i++)
	{
		sum += Power(number % 10, n);
		number =  number / 10;
	}
	if (sum == num)
	{
		return 1;
	}
	else
	{
		return 0;
	}
	//返回值说明:为1则是水仙花数,为0则不是水仙花数
}

代码总览

#include 
//求出0~100000之间的所有“水仙花数”并输出。
//“水仙花数”是指一个n位数,其各位数字的n次方之和确好等于该数本身
//如 : 153=1 ^ 3+5 ^ 3+3 ^ 3,则153是一个“水仙花数”。
int Digit(int num)
{
	//digit是计算的该数的位数
	int n = 1;
	while (num > 9)
	{
		num = num / 10;
		n++;
	}
	return n;
}
//求n的k次方
int Power(int n,int k)
{
	if (n == 0)
	{
		return 0;
	}
	int product = 1;
	for (int i = 0; i < k; i++)
	{
		product *= n;
	}
	
	return  product;
}
//求该数是否为水仙花数
int Narcissus(int num)
{
	int n = Digit(num);
	int sum = 0;
	int number = num;
	for (int i = 0; i < n; i++)
	{
		sum += Power(number % 10, n);
		number =  number / 10;
	}
	if (sum == num)
	{
		return 1;
	}
	else
	{
		return 0;
	}
	//返回值说明:为1则是水仙花数,为0则不是水仙花数
}
int main()
{
	for (int i = 0; i < 10000; i++)
	{
		if (Narcissus(i) == 1)
		{
			printf("%d\n", i);
		}
	}
	return 0;
}

效果图

C语言经典题目:求0-10000之间的水仙花数,并将这个数输出,打印_第1张图片

总结

在写代码的时候,先不要着急操作,先想清楚业务实现的逻辑,才能达到事半功倍的效果,博主在做这道题的时候,实际上花费了很多时间(至少2个小时),刚拿到题的时候,就直接上手操作,做一步想一步,这个其实是很忌讳的,只有自己做一次,才能感受到这种思考方式的优越性。

问题简单一点,可能你直接上手就做出来了,但复杂一点的问题呢?我直接做了一半的时候就写不下去了,不仅仅是写不去了,脑子一片空白,直接推倒重来,这其实是很搞心态的。

试想一下,如果我们在公司做项目,直接上手操作,先不说能不能按时完成,如果之间出现一点小的问题,那可就不止这一点点的思考能解决的了,对于和我一样的初学者来讲,我们最重要的是心态,保持一个好的心态才能静下心来去思考,去解决。(自己就炸了一次,然后果断推倒重来)

你可能感兴趣的:(#,题库,c++,c语言,算法)