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

原创 2015年07月07日 23:41:33

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

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



版权声明:本文为博主原创文章,未经博主允许不得转载。

POJ 2109 Power of Cryptography 贪心

Power of Cryptography Time Limit: 1000MS   Memory Limit: 30000K Total Submissions: 21084   Acc...

POJ 2109 Power of Cryptography 数学题 double和float精度和范围

Power of Cryptography Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 21354 ...

POJ 2109 Power of Cryptography(我的水题之路——k^n=p)

Power of Cryptography Time Limit: 1000MS   Memory Limit: 30000K Total Submissions: 1...

poj2109 Power of Cryptography(数学题)

poj2109 Power of Cryptography(数学题)

POJ2109-Power of Cryptography

  • 2011年07月29日 01:32
  • 6KB
  • 下载

POJ 2109 Power of Cryptography(二分+高精)

poj 2109 题目大意 求一个数k(0~10910^9)满足kn=pk^n=p,1
  • mmy1996
  • mmy1996
  • 2016年08月11日 23:02
  • 189

poj 2109 Power of Cryptography

此题真心没发现跟贪心有一点关系.........刚开始就想到了了取巧的办法,真心懒......... code #include #include #include #include ...
  • yueqiq
  • yueqiq
  • 2012年06月09日 16:51
  • 214

POJ2109 Power of Cryptography (高精度+二分) (可以double水過去)

Description Current work in cryptography involves (among other things) large prime numbers and comp...

UVa 113 / POJ 2109 Power of Cryptography (使用double处理大整数&泰勒公式与误差分析)

113 - Power of Cryptography Time limit: 3.000 seconds http://uva.onlinejudge.org/index.php?option=co...

二分法+高精度——Poj 2109 Power of Cryptography(double型开n次方的方法通过的原因)

Power of Cryptography Time Limit: 1000MS   Memory Limit: 30000K Total Submissions: 1...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:poj 2109 Power of Cryptography 贪心 暑假第四题
举报原因:
原因补充:

(最多只允许输入30个字)