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

看了这道题的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字节空间;

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



阅读更多
版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/sholck222/article/details/46795773
文章标签: c++ 贪心 poj
个人分类: 水题
上一篇poj 1328 Radar Installation 贪心 暑假第三题
下一篇poj Y2K Accounting Bug 贪心 暑假第五题
想对作者说点什么? 我来说一句

没有更多推荐了,返回首页

关闭
关闭