POJ - 1730 Perfect Pth Powers （枚举，精度）

最后的p最大也只有31（2^31刚好在 int范围内），所以从31开始枚举检测，还有就是负数的时候p 不能是奇数

bool f(int n,int x)
{
    int t=(int)(pow(n*1.0,1.0/x)+0.1);//可能的答案
    int y=(int)(pow(t+0.0,x+0.0)+0.1);
    return n==y;
}
signed main()
{
    int n;
    while(cin>>n)
    {
        if(n==0) break;
        int ans=1,flag=(n<0?1:0);
        if(n<0) n=-n;
        for(int i=31;i>1;)
        {
            if(f(n,i)) 
            {
                ans=i;
                break;
            }
            if(flag) i-=2;
            else i-=1;
        }
        cout<<ans<<endl;
    }
    return 0;
}