ZJU2124 Perfect Pth Powers - 简单题 pow函数

 题目描述：

给出一个int范围的整数x，求x=b^p的最大p值。

分析：

因为x在int范围内，所以p的取值是1到31。枚举一下，用pow函数对x开方，然后验证即可。

错了好几次……原因是数据可能是2^31，并且里面有负数，但是题目明明说“The value of x will have magnitude at least 2 and be within the range of a (32-bit) int in C, C++, and Java”，郁闷了……

不能太相信题目，更不能太相信自己的英语水平……

/*
ZJU2124 Perfect Pth Powers
*/

#include 
 
 
  
  
#include 
  
  
   
   

#define int64 long long
#define I64d "%lld"

int64 POW(int b,int p){
    int i;
    int64 s=1;
    for(i=0;i< p;i++) s*=b;
    return s;
}

int main()
{
    int64 x,n;
    int i,y;
    
    while(scanf(I64d,&n),n){
        x=n>0?n:-n;
        for(i=32;i>=2;i--){
            y=(int)(pow((double)x,1.0/i)+0.5);
            if(POW(y,i)==x){
                if(n<0 && i%2==0) continue;
                else printf("%d/n",i);
                break;
            }
        }
        if(i==1) printf("1/n");
    }
    
    return 0;
}