软件编程
位置：首页>> 软件编程>> C语言>> C语言 简单粗暴的笨方法找水仙花数

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

作者：i跑跑　　发布时间：2023-11-27 21:53:29　

标签：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语言 简单粗暴的笨方法找水仙花数

这样找水仙花数就完成了? ? ? ? ? ? ? ? ? ? ??

来源：https://blog.csdn.net/weixin_53316121/article/details/121411624

0
投稿

猜你喜欢

手机版 软件编程 asp之家 www.aspxhome.com