POJ 2109

题意:
给你两个数n和p,其中1<=n<=200,1<=p<-10^101,让你求k,满足k^n = p,k的范围是1<=k<=10^9
分析:
这个题难就难在大整数的处理上面,pow(m,n)求的是m的n次方,可以用m的1/n次方来求k
二分查找阿,对阿,恍然大悟阿,二分法就过了这道题
但是二分的时候出现了一些问题,再定义n和p时,我一开始是使用long long结果在计算大数的时候出不了结果,把这两个都改成double的话,就出现了结果.原因就出在pow的参数上面.据说这是一个贪心题,但是没有想到好的实现思路,暂时先放着.
具体参数如下:
double pow (double base , double exponent);
float pow (float base , float exponent);
long double pow (long double base, long double exponent);
double pow (Type1 base , Type2 exponent); // additional overloads
代码:

//verion:先二分一下#include <iostream>#include <cmath>#include <algorithm>using namespace std;int main(){    double n;    double  p;    long long  right,mid,left;    while(cin>>n>>p)    {        left=0;        right=1000000002;        double r=0.00000001;        while(right-left>r)        {            mid=(left+right)/2.0;            if(pow(mid,n)-p>0)            {                right=mid;            }            else if(pow(mid,n)-p<0)            {                left=mid;            }            else            {                cout<<mid<<endl;                break;            }        }    }    return 0;}/*//version2:直接pow来求解,这是个bug阿#include <iostream>#include <cmath>#include <algorithm>using namespace std;int main(){    double n,p;    while(cin>>n>>p)    {        cout<<pow(p,1.0/n)<<endl;    }    return 0;}*/