POJ - 1730 注意看题..精度要留意..

    这题首先切入点要对..最大的是2^32..可见最大的是32次方数...所以从32开始判断查找符合条件的直到1...那么就先pow(n,1.0/k)得到这个数开了k次方后的大致位置..然后再取整pow(m,k)给回来(取整的时候注意是四舍五入.所以不能直接用(int)...)..若误差很小..则是答案.. 

     但要注意的是给的数可能是负数..对于负数的处理..首先负数不可能是某个数的偶次方..那么就将这个数取反成正数..再看其可能是某个数的奇次方否~~

#include<iostream>
#include<queue>
#include<stdio.h>
#include<math.h>
using namespace std;  
long long  n,k,p,x,y,t;
double m;
int main()
{  
     while (~scanf("%I64d",&n))
     {
           if (!n) break;   
           if (n>0)
           for (k=32;k>=1;k--)
           {
                 m=pow(n,1.0/k);
                 if (m-(int)m>0.5) p=(int)m+1; else p=(int)m;
                 x=k; y=1;
                 while (x--)
                 {
                      y*=p;
                 }
                 if (y==n) break; 
           }
           if (n<0) 
           {
                 n=-n;     
                 for (k=31;k>=1;k-=2)
                 {
                       m=pow(n,1.0/k);
                       if (m-(int)m>0.5) p=(int)m+1; else p=(int)m;
                       x=k; y=1;
                       while (x--)
                       {
                           y*=p;
                       }
                       if (y==n) break; 
                 }
           }   
           printf("%I64d\n",k);
     }
     return 0;   
}