题目大意：要求出一个完美的平方数，完美的平方数是这样的，n = bp的当P最大的时候才是一个完美的平方数
解题思路：将P从31到1遍历枚举，使用POW函数将他求出来，不过有一点问题就是精度问题，当用POW（125，1/3），直接取整的时候是4，所以需要在后面加一个0.1，也就是（int）（POW(125,1/3)+0.1）.这样就可以求出结果了，还有要注意的是，他给出的N可能是负数，所以要对负数特殊处理，也就是说当N是负数的时候，P不可能是偶数，只能是奇数。
/*
* POJ_1739.cpp
*
* Created on: 2013年11月20日
* Author: Administrator
*/
#include <iostream>
#include <cstdio>
#include <cmath>
using namespace std;
int main(){
int n;
while(scanf("%d",&n)!=EOF,n){
int i;
/**
* 这里的做法其实挺巧妙的...
* 假如x = b^p成立(x、b、p都是整数).
* 则x开p次方再取整得到的b不会失精(至少不会失精的很厉害)..
* 这时b的p次方依然会==x..否则,这是x不会等于b^p了
*/
if(n > 0){
for(i = 31 ; i >= 1 ; --i){
int t = int(pow(n,1.0/i) +0.1);//求出x=b^p中的底b..+0.1是为了解决精度的问题
int p = int(pow(t,i*1.0)+0.1);
if(n == p){
// printf("%d\n",i);
cout<<i<<endl;
break;
}
}
}else{
n = -n;
for(i = 31 ; i >= 1 ; i -= 2){
int t = int(pow(n,1.0/i)+0.1);
int p = int(pow(t,i*1.0)+0.1);
if(n == p){
// printf("%d\n",i);
cout<<i<<endl;
break;
}
}
}
}
return 0;
}
