poj 2109 Power of Cryptography

标签: poj 2109 Power of Cryptography
3人阅读 评论(0) 收藏 举报
分类:

//此题意很简单:例如 k^n = p; 给定你n和p求k。

//思路:此题的坑在p为10^101大于int的表示范围,但是输出为一个int,因此为了避免精度确实用double 他的表示范围在-2^1024 ~ 2^1024 大约是 10^308左右,肯定能够保证p的精度,那么只需要对p进行1/n次方即可,然后取整(窃取優YoU姐思路

#include <iostream>
#include <cstdio>
#include <algorithm>
#include <cmath>

using namespace std;

int main()
{
    double n, p;
    while(scanf("%lf%lf", &n, &p) != EOF){
        double ans = pow(p, 1/n);
        int k = floor(ans + 0.5);//+0.5记得保证四舍五入
        printf("%d\n", k);
    }
    return 0;
}


查看评论

Power BI快速进阶之旅

-
  • 1970年01月01日 08:00

POJ2109-Power of Cryptography

转载请注明出处:優YoU  http://user.qzone.qq.com/289065406/blog/1299228474 提示:一般思路:二分+高精度算法 但是本题还有一个更加巧妙的办法去处理...
  • lyy289065406
  • lyy289065406
  • 2011-07-29 02:07:40
  • 7544

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

Power of Cryptography Time Limit: 1000MS   Memory Limit: 30000K Total Submissions: 1...
  • code_pang
  • code_pang
  • 2012-12-06 12:20:56
  • 4504

POJ--2109 Power of Cryptography

Power of Cryptography Time Limit: 1000MS   Memory Limit: 30000K Total Submissions: 2...
  • Rollchuchy
  • Rollchuchy
  • 2016-02-23 23:48:29
  • 161

贪心算法 | Poj2109

题目:http://poj.org/problem?id=2109 Description Current work in cryptography involves (among other t...
  • lanxu_yy
  • lanxu_yy
  • 2013-08-04 22:55:23
  • 1281

POJ 2109 Power of Cryptography

Power of Cryptography Time Limit: 1000MS   Memory Limit: 30000K Total Submissions: 1...
  • hyccfy
  • hyccfy
  • 2014-07-19 10:09:56
  • 273

poj 2109 : Power of Cryptography

求一个k,使得k的n次方等于p。 #include #include using namespace std; int main() { double n,p; while(scanf("%lf...
  • softliumin
  • softliumin
  • 2011-08-02 17:23:40
  • 197

POJ 2109 Power of Cryptography

Power of Cryptography Time Limit: 1000MS   Memory Limit: 30000K Total Submissions: 1...
  • u013082590
  • u013082590
  • 2014-05-15 00:18:59
  • 346

POJ 2109 :Power of Cryptography

Power of Cryptography Time Limit: 1000MS   Memory Limit: 30000K Total Submissions: 18258   Ac...
  • u013487051
  • u013487051
  • 2014-07-09 17:40:05
  • 755

poj 2109 Power of Cryptography

Power of Cryptography Time Limit: 1000MS   Memory Limit: 30000K Total Submissions: 1...
  • fyxz1314
  • fyxz1314
  • 2014-07-09 21:36:07
  • 496
    个人资料
    持之以恒
    等级:
    访问量: 3万+
    积分: 1857
    排名: 2万+
    最新评论