1.分析:
蓝桥杯中有一些简单易解且性价比较高的大数题目,如何更好更快的完成这类题目将直接决定参赛者在这场比赛中基础分值的高低。对于大数问题,其实有很多解题思路(转化字符串、按位数拆分等等),其中BigDecimal可以说是一个十分便捷且准确的工具。
2.方法:
public BigDecimal add(BigDecimal value); //加法
public BigDecimal subtract(BigDecimal value); //减法
public BigDecimal multiply(BigDecimal value); //乘法
public BigDecimal divide(BigDecimal value); //除法
这里有一点需要注意的是除法运算divide.
BigDecimal除法可能出现不能整除的情况,比如 4.5/1.3,这时会报错:
”java.lang.ArithmeticException: Non-terminating decimal expansion; no exact representable decimal result.
其实divide方法有可以传三个参数
public BigDecimal divide(BigDecimal divisor, int scale, int roundingMode)
第一参数表示除数, 第二个参数表示小数点后保留位数,
第三个参数表示舍入模式,只有在作除法运算或四舍五入时才用到舍入模式,有下面这几种
ROUND_CEILING //向正无穷方向舍入
ROUND_DOWN //向零方向舍入
ROUND_FLOOR //向负无穷方向舍入
ROUND_HALF_DOWN //向(距离)最近的一边舍入,除非两边(的距离)是相等,如果是这样,向下舍入, 例如1.55 保留一位小数结果为1.5
ROUND_HALF_EVEN //向(距离)最近的一边舍入,除非两边(的距离)是相等,如果是这样,如果保留位数是奇数,使用ROUND_HALF_UP,如果是偶数,使用ROUND_HALF_DOWN
ROUND_HALF_UP //向(距离)最近的一边舍入,除非两边(的距离)是相等,如果是这样,向上舍入, 1.55保留一位小数结果为1.6
ROUND_UNNECESSARY //计算结果是精确的,不需要舍入模式
ROUND_UP //向远离0的方向舍入
3.用法:
下面用例题展示下用法:
- 例题一(黄金分隔数)
黄金分割数0.61803…
是个无理数,这个常数十分重要,在许多工程问题中会出现。有时需要把这个数字求得很精确。对于某些精密工程,常数的精度很重要。也许你听说过哈勃太空望远镜,它首次升空后就发现了一处人工加工错误,对那样一个庞然大物,其实只是镜面加工时有比头发丝还细许多倍的一处错误而已,却使它成了“近视眼”!!言归正传,我们如何求得黄金分割数的尽可能精确的值呢?有许多方法。比较简单的一种是用连分数:1 黄金数 = --------------------- 1 1 + ----------------- 1 1 + ------------- 1 1 + --------- 1 + ...
这个连分数计算的“层数”越多,它的值越接近黄金分割数。请你利用这一特性,求出黄金分割数的足够精确值,要求四舍五入到小数点后100位。小数点后3位的值为:0.618小数点后4位的值为:0.6180小数点后5位的值为:0.61803小数点后7位的值为:0.6180340(注意尾部的0,不能忽略)你的任务是:写出精确到小数点后100位精度的黄金分割值。注意:尾数的四舍五入!
尾数是0也要保留!显然答案是一个小数,其小数点后有100位数字,请直接提交该数字。
代码:
import java.math.BigDecimal;
public class Main {
public static void main(String[] args) {
BigDecimal one, ans;
ans = one = BigDecimal.ONE;
for (int i = 0; i < 250; i++) {
ans = one.add(ans);
ans = one.divide(ans, 100, BigDecimal.ROUND_HALF_UP);
}
System.out.println(ans.setScale(100, BigDecimal.ROUND_HALF_UP));
}
}
- 例题二(汉诺塔64)
汉诺塔(又称河内塔)问题是源于印度一个古老传说的益智玩具。
大梵天创造世界的时候做了三根金刚石柱子,在一根柱子上从下往上按照大小顺序摞着64片黄金圆盘。
大梵天命令婆罗门把圆盘从下面开始按大小顺序重新摆放在另一根柱子上(可以借助第三根柱子做缓冲)。
并且规定,在小圆盘上不能放大圆盘,在三根柱子之间一次只能移动一个圆盘。
图上,是现代“山寨”版的该玩具。64个圆盘太多了,所以减为7个,金刚石和黄金都以木头代替了…但道理是相同的。1.JPG 据说完成大梵天的命令需要太多的移动次数,以至被认为完成之时就是世界末日! 你的任务是精确计算出到底需要移动多少次。 很明显,如果只有2个圆盘,需要移动3次。 圆盘数为3,则需要移动7次。
那么64个呢?
代码:
import java.math.BigDecimal;
public class Main {
public static void main(String[] args) {
BigDecimal temp=new BigDecimal(2);
BigDecimal two=new BigDecimal(2);
BigDecimal one=new BigDecimal(1);
for(int i = 0;i<63;i++) {
temp=temp.multiply(two);
}
System.out.println(temp.subtract(one));
}
}
4.总结:
- 商业计算使用BigDecimal。
- 尽量使用参数类型为String的构造函数。
- BigDecimal都是不可变的(immutable)的,在进行每一步运算时,都会产生一个新的对象,所以在做加减乘除运算时千万要保存操作后的值。BigDecimal都是不可变的(immutable)的,在进行每一步运算时,都会产生一个新的对象,所以在做加减乘除运算时千万要保存操作后的值。
- 我们往往容易忽略JDK底层的一些实现细节,导致出现错误,需要多加注意。 我们往往容易忽略JDK底层的一些实现细节,导致出现错误,需要多加注意。