C语言 简单粗暴的笨方法找水仙花数
时间：2023-03-01 15:11:11 | 栏目： | 点击：次
什么是水仙花数：
指一个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;
}
运行结果：
这样找水仙花数就完成了