赞
踩
“水仙花数”是指一个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;
}
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个小时),刚拿到题的时候,就直接上手操作,做一步想一步,这个其实是很忌讳的,只有自己做一次,才能感受到这种思考方式的优越性。
问题简单一点,可能你直接上手就做出来了,但复杂一点的问题呢?我直接做了一半的时候就写不下去了,不仅仅是写不去了,脑子一片空白,直接推倒重来,这其实是很搞心态的。
试想一下,如果我们在公司做项目,直接上手操作,先不说能不能按时完成,如果之间出现一点小的问题,那可就不止这一点点的思考能解决的了,对于和我一样的初学者来讲,我们最重要的是心态,保持一个好的心态才能静下心来去思考,去解决。(自己就炸了一次,然后果断推倒重来)
Copyright © 2003-2013 www.wpsshop.cn 版权所有,并保留所有权利。