【贪心·double精度】POJ2019 Power of Cryptography
来源:互联网 发布:怎么开淘宝店一件代发 编辑:程序博客网 时间:2024/05/16 13:16
Description
This problem involves the efficient computation of integer roots of numbers.
Given an integer n>=1 and an integer p>= 1 you have to write a program that determines the n th positive root of p. In this problem, given such integers n and p, p will always be of the form k to the nth. power, for an integer k (this integer is what your program must find).
Input
Output
Sample Input
2 163 277 4357186184021382204544
Sample Output
431234
题意就是给出k^n=p中n和p,求k。
神奇的用pow(p,1/n)过了。。
#include<stdio.h>#include<math.h>int main(){double n,p;while(scanf("%lf %lf",&n,&p)!=EOF){printf("%.0lf\n",pow(p,1.0/n));}}
以下摘自http://blog.csdn.net/code_pang/article/details/8263971
double型开n次方的方法通过的原因
首先,题目中的数据强度并不弱,这一点确实如题目中所说:“For all such pairs 1<=n<= 200, 1<=p<10101,所以,double型是不能精确地表示出所给数据,但是却能表示出一个近似值。
当向double型变量中存入
4357186184021382204544
然后再输出,得到的是
4357186184021382000000
后六位的值变为了0,这一点和int型变量是有很大区别的。也就是说当存入double型变量的值超出了它的精度表示范围时,将低位的数据截断。(关于浮点数在计算机中的表示方法,百度吧…讲的蛮清楚的。)
在本题中,如果测试数据为:
7 4357186184021382204544
实际上所处理数据是:
7 4357186184021382000000
拿4357186184021382000000开7次方的结果自然就是1234。
为什么不是1233或者1235呢?
12337=4332529576639313702577
12347=4357186184021382204544
12357=4381962969567270546875
可以看出在double型所能表示的精度范围内,它们三个值已经不同了。
所以,此题中的测试数据也都是类似于上述情况,所以才能使用double型开n次方的方法。
- 【贪心·double精度】POJ2019 Power of Cryptography
- POJ 2109 Power of Cryptography 数学题 double和float精度和范围
- Power of Cryptography poj 2109 精度问题
- POJ 2109-Power of Cryptography(double乘方)
- 贪心——Power of Cryptography
- POJ 2109 Power of Cryptography 贪心
- poj 2109 Power of Cryptography(pow() 和 double 的妙用)
- uva 113 Power of Cryptography(double活用)
- poj 2109 Power of Cryptography(用double避开高精度)
- POJ 2109 Power of Cryptography (用double避免高精度)
- UVA 113 --- Power of Cryptography 【double避开高精度】
- UVA 113-Power of Cryptography(二分+double处理大数据)
- POJ2109 Power of Cryptography (高精度+二分) (可以double水過去)
- POJ 2109 Power of Cryptography double的运算技巧问题
- POJ:2109-Power of Cryptography(关于double的误差)
- poj 2109 Power of Cryptography 贪心 暑假第四题
- Power of Cryptography POJ2109
- JOJ1728:Power of Cryptography
- OCP-1Z0-051 第44题 SEQUENCE的缺省值
- Java下利用Jackson进行JSON解析和序列化
- 创业之必须
- 扩充String类
- wifidog接口文档
- 【贪心·double精度】POJ2019 Power of Cryptography
- EJB3.0与Spring
- Erlang工具和组件
- 2014.4 阿里实习生招聘面试经历
- HashMap和HashTable的区别
- wordpress 获取文章插入的图片
- 为页面中的Table中的Tr绑定双击事件
- 推广自己的产品
- GPIO_Write()函数