(Relax 1.12)POJ 1730 Perfect Pth Powers(在x=b^p的情况下,求最大的p)

分析部分参考了http://blog.csdn.net/wangjian8006/article/details/7831478

题目大意：要求出一个完美的平方数，完美的平方数是这样的，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不可能是偶数，只能是奇数。

/*
 * 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;
}