高精度问题
各类高精度问题总结
Gene_INNOCENT
Wait for the sunrise!
展开
-
POJ2109-Power of Cryptography
题意: 给一个n、p,求一个k,使得k^n = p.解题思路: 正常操作应该是二分+高精度算法,但是看了别人的题解之后,发现这题有个bug,由于k是整数,因此可以用double来存p,然后直接开1/n次方.小知识补充: 上取整函数:ceil() 头文件:#include <cmath> 下取整函数:flo...原创 2018-04-12 23:37:21 · 174 阅读 · 0 评论 -
POJ1001 —— Exponentiation(高精度幂问题)
题意:给一个数字,输出它的阶乘算法:用字符串读入所给数字,找到小数点所在位置,将字符串中小数点去掉,最后再加上小数位数即可.然后建立数的乘法的函数,返回乘完之后的string具体算法如下图所示具体代码如下:#include <cstdio> #include <string> #include <iostream> #include <cstring>...原创 2018-04-06 23:03:14 · 288 阅读 · 0 评论