C语言 简单粗暴的笨方法找水仙花数
什么是水仙花数:
指一个n位数,其各位数字的n次方之和确好等于该数本身
例如:
1 1^1=1;
153 3^3+5^3+1^3=153;
问题:求0~100000之间的水仙花数,并打印出来
看题目,找突破口:
- 0~100000 我可以想到用循环来判断0~10000间的数字
- 由栗子可知:我们需要求数字是几位
- 要用到次方,则我们需要引用math函数库里的pow函数
- 求和,依旧要使用循环
那么开始写代码,走一步思考一步:
#include <stdio.h> #include <math.h> int main() { int i = 0; for (i = 0; i <= 100000; i++) { int n = 1; // n 为位数 int z = i; //经过while后i改变,i未变前赋值给z,代替原值i进行后面的计算 while (z / 10 != 0) //这里刚开始直接用i进行运算 死循环 { n++; z=z / 10; //用i运算的话,当i=10时 i=i/10 直接等于1 ,死循环,所以用变量z代替i } if (i == Sum(i, n)) //判断和是否等于原值 printf("%d ",i); } return 0; }
看代码一定要看后面的注释,这里要注意的点:
用了n代表位数,求n时while循环会改变i值,不利于后面的计算,所以用z代替
设置函数Sum来计算和,函数代码如下:
int Sum(int x, int y) //x接收i,y接收n { int k = 0; int num = 0; int sum = 0; for (k=0;k<y;k++) //循环求和 { num = pow(x % 10, y); //取出每一位的数字,求次方 sum += num; //累加求和 x/=10; //去掉最低位的数字 } return sum; //返回和 }
完整代码如下:
#include <stdio.h> #include <math.h> int Sum(int x, int y) { int k = 0; int num = 0; int sum = 0; for (k=0;k<y;k++) { num = pow(x % 10, y); sum += num; x/=10; } return sum; } int main() { int i = 0; for (i = 0; i <= 100000; i++) { int n = 1; int z = i; while (z / 10 != 0) { n++; z=z / 10; } if (i == Sum(i, n)) printf("%d ",i); } return 0; }
运行结果:
这样找水仙花数就完成了
到此这篇关于C语言 简单粗暴的笨方法找水仙花数的文章就介绍到这了,更多相关C语言 找水仙花数内容请搜索我们以前的文章或继续浏览下面的相关文章希望大家以后多多支持我们!
赞 (0)