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

来源：互联网发布：检查sql注入工具下载编辑：程序博客网时间：2024/06/05 20:35

这题首先切入点要对..最大的是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;   }