C语言 找水仙花数
i跑跑 人气:0什么是水仙花数:
指一个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; }
运行结果:
这样找水仙花数就完成了
加载全部内容