随笔分类 -  基础算法--高精度

摘要:题目链接: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 阅读全文
posted @ 2019-07-13 11:21 Frank__Chen 阅读(232) 评论(0) 推荐(0)
摘要:刚开始还坚持用C++写高精来着,后来发现JAVA写高精方便太多了,所以也来学习一下JAVA高精度的模板。 参考:https://www.cnblogs.com/imzscilovecode/p/8833230.html https://blog.csdn.net/qq_41428565/articl 阅读全文
posted @ 2019-03-22 09:51 Frank__Chen 阅读(200) 评论(0) 推荐(0)
摘要:题目链接:https://www.luogu.org/problemnew/show/P1080 参考:https://www.luogu.org/problemnew/solution/P1080 思路:这道题的考点是贪心和高精度。 贪心部分: 第一个人所得的金币数为X1/R1; 第二个人所得的金 阅读全文
posted @ 2019-02-02 12:18 Frank__Chen 阅读(347) 评论(0) 推荐(0)
摘要:在位数很大到超过long long的大小的时候需要使用高精度,即使用数组存储数,并模拟数的运算和进位。当然会java,python的可以学一学它自带的函数,十分方便。 附上加减乘除的代码: 阅读全文
posted @ 2019-01-30 23:32 Frank__Chen 阅读(330) 评论(0) 推荐(0)