poj 2109 Power of Cryptography 贪心 暑假第四题

看了这道题的discuss,就想笑了，说是专坑不看评论的老手们，许多人打了二分+高精度，wr了，但最后一句话ac了。。。

这题怎么能分到贪心，我也是醉了。

 1<=n<= 200, 1<=p<10^{101,1<=k<=109} 

我个人认为最保险的思路应该是log:

    k^n=p;

   ln(k)=ln(p)/n;

   k=exp(   ln(p)/n  );

代码如下：

#include<iostream>#include<cmath>#include<iomanip>using namespace std;int main(){    double n,p;    while(cin>>n>>p)    {        double c=exp(log(p)/n);        cout<<setiosflags(ios::fixed)<<setprecision(0)<<c<<endl;    }    return 0;}

即使p再大，ln(p)也不会太大；

二：还有一种思路是pow函数；

代码如下：

#include<iostream>#include<cmath>#include<iomanip>using namespace std;int main(){    double n,p;    while(cin>>n>>p)    {        double c=pow(p,1/n);        cout<<setiosflags(ios::fixed)<<setprecision(0)<<c<<endl;    }    return 0;}

double的精度是15位有效数字，取值范围是10的-308次方到10的308次方,double占用8字节空间；

有一些精度问题还没搞清楚，明白了会上传。