C语言中怎么用简单粗暴的方法找水仙花数(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>intmain(){ inti=0; for(i=0;i<=100000;i++) { intn=1;//n为位数 intz=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); } return0;}

看代码一定要看后面的注释，这里要注意的点：

用了n代表位数，求n时while循环会改变i值，不利于后面的计算，所以用z代替

设置函数Sum来计算和，函数代码如下：

intSum(intx,inty)//x接收i，y接收n{ intk=0; intnum=0; intsum=0; for(k=0;k<y;k++)//循环求和 { num=pow(x%10,y);//取出每一位的数字，求次方 sum+=num;//累加求和 x/=10;//去掉最低位的数字 } returnsum;//返回和}

完整代码如下：

#include<stdio.h>#include<math.h>intSum(intx,inty){ intk=0; intnum=0; intsum=0; for(k=0;k<y;k++) { num=pow(x%10,y); sum+=num; x/=10; } returnsum;}intmain(){ inti=0; for(i=0;i<=100000;i++) { intn=1; intz=i; while(z/10!=0) { n++; z=z/10; } if(i==Sum(i,n)) printf("%d",i); } return0;}

运行结果：