看了这道题的discuss,就想笑了,说是专坑不看评论的老手们,许多人打了二分+高精度,wr了,但最后一句话ac了。。。
这题怎么能分到贪心,我也是醉了。
1<=n<= 200, 1<=p<10101,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字节空间;
有一些精度问题还没搞清楚,明白了会上传。