什么是水仙花数
“水仙花数”是指一个n位数,其各位数字的n次方之和确好等于该数本身
如 : 153=1 ^ 3+5 ^ 3+3 ^ 3,则153是一个“水仙花数”。
题目要求
求出0~100000之间的所有“水仙花数”并输出。
解题思路
对于c语言的初学者而言,我们要懂得如何去使用库函数提高我们的效率,但是我还是建议,将这些功能都自己实现一遍,就能更深层次的理解他的逻辑,增加更多印象。提高自己的写代码水平。废话不多讲,来看思路。
分析题目
题目讲的是一个n位数,其各位数的n次方之和等于这个数,我们就得先知道这个数有多少位,能够获取到每个位的数,才能够进行计算,并且每个数的n次方我们也得单独进行计算,如此之后才能进行判断。
所以我们就得先写一个函数用来判断这个数有多少位
第二个函数来求一个数的n次方
第三个函数就是进行水仙花数的判断
代码分解
- 求一个数有多少位
Digit函数用来求一个数的位数,并作为返回值返回
int Digit(int num)
{
//digit是计算的该数的位数
int n = 1;
while (num > 9)
{
num = num / 10;
n++;
}
return n;
}
- 求一个数的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;
}
- 判断是否为水仙花数
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 <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;
}
效果图
总结
在写代码的时候,先不要着急操作,先想清楚业务实现的逻辑,才能达到事半功倍的效果,博主在做这道题的时候,实际上花费了很多时间(至少2个小时),刚拿到题的时候,就直接上手操作,做一步想一步,这个其实是很忌讳的,只有自己做一次,才能感受到这种思考方式的优越性。
问题简单一点,可能你直接上手就做出来了,但复杂一点的问题呢?我直接做了一半的时候就写不下去了,不仅仅是写不去了,脑子一片空白,直接推倒重来,这其实是很搞心态的。
试想一下,如果我们在公司做项目,直接上手操作,先不说能不能按时完成,如果之间出现一点小的问题,那可就不止这一点点的思考能解决的了,对于和我一样的初学者来讲,我们最重要的是心态,保持一个好的心态才能静下心来去思考,去解决。(自己就炸了一次,然后果断推倒重来)