题目要求:
水仙花数是指一个N位正整数(N≥3),它的每个位上的数字的N次幂之和等于它本身。例如:153=13+53+33。 本题要求编写程序,计算所有N位水仙花数。
输入格式:
输入在一行中给出一个正整数N(3≤N≤7)。
输出格式:
按递增顺序输出所有N位水仙花数,每个数字占一行。
输入样例:
3
结尾无空行
输出样例:
153
370
371
407
结尾无空行
思路:
这题主要难在N=7时出现“运行超时”,诚然,如CSDN上其他博主所言,N=7时用if语句单独手动输出4个符合要求的数不失为一种解法,甚至可以说这种解法在简化计算、缩短运行时间上达到了最优,但这也使题目失去了它的本质意义,如果为了简化手动输出,那为何不列出3~7的所有情况,用一个简单的switch分支解决问题?
所以po主窃以为本题的优解应该是自定义一个mypow函数(名字随便自取,叫jiaran也不是不行[doge]),因为math库中的pow函数是以double双精度浮点的形式传入和传出数据(编译器会把传入的int类型自动改为double类型,传出的数据本来是double,但被%d强制改换为int类型传出),在计算机的运行过程中,1的double是0.9999999......(省略号部分超出了double的精度,造成了不确定性,不过和本题没啥大关系呃呃,但这其实有一定可能带来误差,所以实际上大部分时候能用整型数据就不用实型数据)这很显然将会给计算带来极大负担。那就不多说了,下面附上po的代码。
个人代码:
#include<stdio.h>
int mypow(int a, int b); //函数的声明,也可以写在main内函数的调用前,不要漏";"
int main(void)
{
int n, num, min, max, sum;
scanf("%d",&n);
min=mypow(10,n-1);
max=mypow(10,n)-1; //注意min和max的区别,max记得减1
while(min<=max){
num=min;
sum=0;
while(min>0){
sum+=mypow(min%10,n);
min/=10;
}
if(num==sum){
printf("%d\n",num);
}
min=num+1;
}
return 0;
}
int mypow(int a, int b)
//函数的定义,写在main前也行,
//但通常main写在最前可以帮助阅读你的代码的人更好地理解你的代码做了一件什么事
//变量和自定义函数的表达也尽量让别人一看就懂
{
int mypow=1;
for(;b>0;b--){
mypow*=a;
}
return mypow;
}