题意:要求出一个完美的平方数,n=b^p,p最大就是完美平方数。
题解:将P从31到1遍历枚举,使用POW函数将他求出来,不过有一点问题就是精度问题,当用POW(125,1/3),直接取整的时候是4,所以需要在后面加一个0.1,也就是(int)(POW(125,1/3)+0.1).这样就可以求出结果了,还有要注意的是,他给出的N可能是负数,所以要对负数特殊处理,也就是说当N是负数的时候,P不可能是偶数,只能是奇数。
#include<stdio.h>
#include<math.h>
int main()
{
int p;
int n,i;
int t;
while(scanf("%d",&n) && n)
{
if(n>0)
{
for(i=31;i>=1;i--)
{
t=(int)(pow(1.0*n,1.0/i)+0.1);
p=(int)(pow(1.0*t,1.0*i)+0.1);
if(n==p)
{
printf("%d\n",i);
break;
}
}
}
else
{
n=-n;
for(i=31;i>=1;i-=2)
{
t=(int)(pow(1.0*n,1.0/i)+0.1);
p=(int)(pow(1.0*t,1.0*i)+0.1);
if(n==p)
{
printf("%d\n",i);
break;
}
}
}
}
return 0;
}