随笔分类 - 基础算法--高精度
摘要:题目链接:https://www.luogu.org/problemnew/show/P1045 题意:给定p(1000<p<3100000),求2^p-1的位数和最后500位(若不足高位补零)。 思路:首先,2^p-1和2^p有相同的位数,因为2^p末位一定不为0。所以2^p-1的位数为log10
        阅读全文
                
摘要:刚开始还坚持用C++写高精来着,后来发现JAVA写高精方便太多了,所以也来学习一下JAVA高精度的模板。 参考:https://www.cnblogs.com/imzscilovecode/p/8833230.html https://blog.csdn.net/qq_41428565/articl
        阅读全文
                
摘要:题目链接:https://www.luogu.org/problemnew/show/P1080 参考:https://www.luogu.org/problemnew/solution/P1080 思路:这道题的考点是贪心和高精度。 贪心部分: 第一个人所得的金币数为X1/R1; 第二个人所得的金
        阅读全文
                
摘要:在位数很大到超过long long的大小的时候需要使用高精度,即使用数组存储数,并模拟数的运算和进位。当然会java,python的可以学一学它自带的函数,十分方便。 附上加减乘除的代码:
        阅读全文
                
 
                    
                
 
         浙公网安备 33010602011771号
浙公网安备 33010602011771号