博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
poj 2109 Power of Cryptography (double 精度)
阅读量:5114 次
发布时间:2019-06-13

本文共 504 字,大约阅读时间需要 1 分钟。

题目:

题意:求一个整数k,使得k满足kn=p。

思路:exp()用来计算以e为底的x次方值,即ex值,然后将结果返回。log是自然对数,就是e为底计算的。换底公式 log<a>(b) = log<c>(b) / log<c>(a)。

float 的范围为-2^128 ~ +2^127,也即-3.40E+38 ~ +3.40E+38

double 的范围为-2^1024 ~ +2^1023,也即-1.79E+308 ~ +1.79E+308

1 #include
2 #include
3 int main() 4 { 5 double n,p; 6 while(~scanf("%lf%lf",&n,&p)) 7 { 8 printf("%g\n",pow(p,1.0/n)); 9 }10 return 0;11 }

 

 这题正确的算法本来应该是贪心,二分+高精度。

见博客

转载于:https://www.cnblogs.com/bfshm/p/3156868.html

你可能感兴趣的文章
大话文本检测经典模型:EAST
查看>>
待整理
查看>>
一次动态sql查询订单数据的设计
查看>>
C# 类(10) 抽象类.
查看>>
Vue_(组件通讯)子组件向父组件传值
查看>>
jvm参数
查看>>
我对前端MVC的理解
查看>>
Silverlight实用窍门系列:19.Silverlight调用webservice上传多个文件【附带源码实例】...
查看>>
2016.3.31考试心得
查看>>
mmap和MappedByteBuffer
查看>>
Linux的基本操作
查看>>
转-求解最大连续子数组的算法
查看>>
对数器的使用
查看>>
【ASP.NET】演绎GridView基本操作事件
查看>>
ubuntu无法解析主机错误与解决的方法
查看>>
尚学堂Java面试题整理
查看>>
MySQL表的四种分区类型
查看>>
[BZOJ 3489] A simple rmq problem 【可持久化树套树】
查看>>
STM32单片机使用注意事项
查看>>
swing入门教程
查看>>