POJ - 1730 注意看题..精度要留意..
2012-02-13 22:49
169 查看
这题首先切入点要对..最大的是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; }
相关文章推荐
- POJ 1730 幂指数的最大值 + 精度 + C函数
- poj1064 二分,注意精度!
- poj 1730 Perfect Pth Powers 精度修正
- 【poj1064】Cable master(二分+精度注意)
- POJ-1836-Alignment-双向LIS-注意double精度
- poj2488 回溯 注意字典 边缘的处理思想
- poj 1730
- POJ 1730 Perfect Pth Powers(唯一分解定理)
- POJ1207,The 3n + 1 problem,水输出要注意...
- poj 3225 线段树注意lazy标记
- poj1730——Perfect Pth Powers
- poj1144 求割点,裸题,注意read
- POJ1420 Spreadsheet(拓扑排序)注意的是超内存
- poj-1730 Perfect Pth Powers
- hznu 1464: ST Task(算角度,注意精度)
- hdu4901-DP注意精度
- poj 1064 Cable master ,二分 精度!!!
- poj 1001 java大精度
- POJ 1661 Help Jimmy(DP,注意边界)
- POJ 2349 Arctic Network(Prim,有好多要注意的)