C语言简单粗暴的笨方法找水仙花数

Rhea ·

更新时间:2024-09-20

· 640 次阅读

什么是水仙花数：

指一个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;
}

运行结果：