当前位置:   article > 正文

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
  • 2
  • 3
  • 4
  • 5
  • 6
  • 7
  • 8
  • 9
  • 10
  • 11
  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
  • 2
  • 3
  • 4
  • 5
  • 6
  • 7
  • 8
  • 9
  • 10
  • 11
  • 12
  • 13
  • 14
  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则不是水仙花数
}
  • 1
  • 2
  • 3
  • 4
  • 5
  • 6
  • 7
  • 8
  • 9
  • 10
  • 11
  • 12
  • 13
  • 14
  • 15
  • 16
  • 17
  • 18
  • 19
  • 20

代码总览

#include <stdio.h>
//求出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;
}
  • 1
  • 2
  • 3
  • 4
  • 5
  • 6
  • 7
  • 8
  • 9
  • 10
  • 11
  • 12
  • 13
  • 14
  • 15
  • 16
  • 17
  • 18
  • 19
  • 20
  • 21
  • 22
  • 23
  • 24
  • 25
  • 26
  • 27
  • 28
  • 29
  • 30
  • 31
  • 32
  • 33
  • 34
  • 35
  • 36
  • 37
  • 38
  • 39
  • 40
  • 41
  • 42
  • 43
  • 44
  • 45
  • 46
  • 47
  • 48
  • 49
  • 50
  • 51
  • 52
  • 53
  • 54
  • 55
  • 56
  • 57
  • 58
  • 59
  • 60
  • 61
  • 62

效果图

水仙花数

总结

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

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

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

声明:本文内容由网友自发贡献,不代表【wpsshop博客】立场,版权归原作者所有,本站不承担相应法律责任。如您发现有侵权的内容,请联系我们。转载请注明出处:https://www.wpsshop.cn/w/Cpp五条/article/detail/722154
推荐阅读
相关标签
  

闽ICP备14008679号