poj 2109 Power of Cryptography

版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/small__snail__5/article/details/79947075

//此题意很简单:例如 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;
}


阅读更多
想对作者说点什么?

博主推荐

换一批

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