![](https://img-blog.csdnimg.cn/20190918140012416.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
Java大数
文章平均质量分 67
记录Java大数的使用方式,并且记录题目解决方式
PushyTao
这个作者很懒,什么都没留下…
展开
-
[CCPC] 2017秦皇岛 NumbersI | Java BigInteger | 贪心
题目描述 DreamGrid has a nonnegative integer n. He would like to divide n into m nonnegative integers a1,a2,…,am and minimizes their bitwise or (i.e. n=a1+a2+…+am and a1 OR a2 OR … OR am should be as small as possible). input There are multiple test cases. The原创 2021-09-14 13:50:44 · 151 阅读 · 0 评论 -
有关Java大浮点数BigDecimal的简单使用[连续更新]
Java大浮点数BigDecimal的精度可以认为是无限的 BigDecimal 里面的pow()的复杂度是快速幂的复杂度log BigDecimal.pow() 里面的参数是一个整数, BigDecimal的构造方式和BigInteger 类似 BigDecimal 保留小数的方法比较多,一般情况下下保留到小数点后x(int)位的情况下,可以调用方法setScale 在多次操作之后,数据的长度可能比较大,所以说运算起来就会减慢速度,所以说可能会导致TLE 某示例代码如下: import java.ma.原创 2021-09-14 09:45:36 · 448 阅读 · 3 评论 -
Java大数BigInteger-用法记录
在处理数据比较大的题目的时候,并且不允许提交python代码的情况下,可以采用Java大数来进行处理 由于Java的内存回收机制等方面的原因,会导致Java的时间限制比其它语言的要大一些,一般情况下是其它语言的两倍 比如说有这么一个题: 判断两个数那个大那个小,聪明的小朋友就用小学的知识将分母乘上去,但是看一眼数据范围的话,1e18 * 1e9是行不通的,当然这个题也可以用模拟的方式来进行处理,但是这里用Java大数的方式来处理一下 Java的大数分为两种,一种是整数类型的,一种是小数类型的BigDeci原创 2021-08-01 20:38:28 · 486 阅读 · 1 评论