POJ 2109 少见多怪,利用double log pow 解决高精度
2014-01-20 11:41
507 查看
kn = p,给出n 和 p 求k
本来想用二分+高精度来做,当想了想还是觉得有点不靠谱,第一代码实现起来麻烦,第二,复杂度有点悬,case多点就可能超时。
就像上次天津的比赛的时候被 ZWJ 爆过的那道题一样,用 log 来解决高精度问题。
另外 double 的表示范围是 10^(-307) ~ 10^(-308) 题目中够用了。所以可以搞定。
直接计算 pow(p,1/n) ,就完了~~就完了...
本来想用二分+高精度来做,当想了想还是觉得有点不靠谱,第一代码实现起来麻烦,第二,复杂度有点悬,case多点就可能超时。
就像上次天津的比赛的时候被 ZWJ 爆过的那道题一样,用 log 来解决高精度问题。
另外 double 的表示范围是 10^(-307) ~ 10^(-308) 题目中够用了。所以可以搞定。
直接计算 pow(p,1/n) ,就完了~~就完了...
#include<stdio.h> #include<algorithm> #include<string> #include<cmath> #include<iostream> using namespace std; int main() { double n,p; while(cin>>n>>p) { cout<<pow(p,1/n)<<endl; } return 0; }
相关文章推荐
- POJ 2109 Power of Cryptography【高精度+二分 Or double水过~~】
- POJ 2109 Power of Cryptography【高精度+二分 Or double水过~~】
- poj 2109 Power of Cryptography(用double避开高精度)
- POJ 2109 Power of Cryptography【高精度+二分 Or double水过~~】
- poj 2109 Power of Cryptography(pow() 和 double 的妙用)
- POJ 2109 Power of Cryptography (用double避免高精度)
- POJ 2109 - double
- Leading and Trailing(巧妙利用log解决次方问题)
- POJ:2109-Power of Cryptography(关于double的误差)
- POJ 2109-Power of Cryptography(double乘方)
- poj 2109 注意double 范围
- 利用匈牙利算法&Hopcroft-Karp算法解决二分图中的最大二分匹配问题 例poj 1469 COURSES
- poj 2109 && lightoj 1045(double的应用)
- 《jar,apk利用proguard去除日志log不生效解决办法》
- POJ 3199 Uncle Jack大数的幂 利用高精度乘法模板
- poj 2109 Power of Cryptography (double 精度)
- (转) 二分法+高精度——Poj 2109 Power of Crypto 4000 graphy(double型开n次方的方法通过的原因)
- POJ 3199 Uncle Jack大数的幂 利用高精度乘法模板
- 二分法+高精度——Poj 2109 Power of Cryptography(double型开n次方的方法通过的原因)
- POJ 2109 Power of Cryptography二分+大数相乘和pow为什么可以直接过的原因