poj 2109 Power of Cryptography(pow() 和 double 的妙用)

题意:找到一个k,使得k的n次方和p相等。
double型为64位实数,占8个字节,取值范围1.7E+10的负308次方~1.7E+10的正308次方。
说明double可以存储300的数字
但是当存入double型变量的值超出了它的精度表示范围时,将低位的数据截断。
比如11111111111111112222222222222222222
计算机存储的是111111111111111100000000000000000,在有效数字15~16位之后的地位数据都截断了都变成了0
在本题中,如果测试数据为:
7 4357186184021382204544
实际上所处理数据是:
7 4357186184021382000000
拿4357186184021382000000开7次方的结果自然就是1234。
为什么不是1233或者1235呢?
12337=4332529576639313702577
12347=4357186184021382204544
12357=4381962969567270546875
可以看出在double型所能表示的精度范围内,它们三个值已经不同了。
所以,此题中的测试数据也都是类似于上述情况,所以才能使用double型开n次方的方

#include<iostream>
#include<cstdio>
#include<cmath>
using namespace std;

int main()
{
    double n,q;
    while(scanf("%lf%lf",&n,&q) != EOF)
    {
        printf("%.0f\n",pow(q,1/n));
    }

    return 0;
}

我才知道Pow()也可以当开方用Pow(16,1/2),就是16开方等于4



评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值