蓝桥杯（JAVA B组）2013第四题：振兴中华黄金连分数

一只幸运的羊^

于 2023-01-13 19:23:06 发布

阅读量134

点赞数

分类专栏：蓝桥杯文章标签： java Powered by 金山文档

本文链接：https://blog.csdn.net/ORANGE_3iING/article/details/128678481

版权

蓝桥杯专栏收录该内容

41 篇文章 0 订阅

订阅专栏

文章讲述了如何使用连分数和斐波那契数列的方法，通过Java中的BigInteger和BigDecimal类计算黄金分割数的精确值，以达到小数点后100100位的精度。递归和数学推理被用于求解这一无理数。

摘要由CSDN通过智能技术生成

题目描述

本题为填空题，只需要算出结果后，在代码中使用输出语句将所填结果输出即可。

黄金分割数 0.61803...0.61803... 是个无理数，这个常数十分重要，在许多工程问题中会出现。有时需要把这个数字求得很精确。

对于某些精密工程，常数的精度很重要。也许你听说过哈勃太空望远镜，它首次升空后就发现了一处人工加工错误，对那样一个庞然大物，其实只是镜面加工时有比头发丝还细许多倍的一处错误而已，却使它成了“近视眼”!!

言归正传，我们如何求得黄金分割数的尽可能精确的值呢？有许多方法。

比较简单的一种是用连分数：

                  1
    黄金数 = ---------------------
                        1
             1 + -----------------
                          1
                 1 + -------------
                            1
                     1 + ---------
                          1 + ...

这个连分数计算的“层数”越多，它的值越接近黄金分割数。

请你利用这一特性，求出黄金分割数的足够精确值，要求四舍五入到小数点后 100100 位。

小数点后3位的值为：0.6180.618；

小数点后4位的值为：0.61800.6180；

小数点后5位的值为：0.618030.61803；

小数点后7位的值为：0.61803400.6180340。（注意尾部的 00，不能忽略）

你的任务是：写出精确到小数点后 100100 位精度的黄金分割值。

注意：尾数的四舍五入！尾数是 00 也要保留！

运行限制

最大运行时间：1s

最大运行内存: 128M

解题思路：

用递归来解决，但是这不是最优解。

计算前几位分数，观察其结果分别为：1/2、2/3、3/5、5/8······可以发现，后面的每一个分数的分母都是前一相邻分数的分子与分母的和，而其分子则为前一项的分母。

符合斐波那契数列求斐波那契数列两项的比值。但是要求极度精确所以这里我们要用到BigInteger和BigDecimal分别表示大整数类和大浮点数类。

我们只需要用足够多的项来模拟，将最后两数相除并进行四舍五入，就可以得到想要的结果。

import java.math.BigDecimal;
import java.math.BigInteger;
class Main{
    public static void main(String[] args) {
        // 此题可以用斐波那契数列来模拟
        // 由于double类型的精度不能满足需求，使用BigInteger进行模拟
        BigInteger a = BigInteger.ONE;
        BigInteger b = BigInteger.ONE;
        for(int i = 3;i<500;i++) {//这里需要不断试知道后一百位的数值稳定// 这里需要注意，我们需要计算出小数点后100位的稳定值，因此多计算些位数更精准
            BigInteger temp = b;
            b = a.add(b);
            a = temp;
        }
        BigDecimal result = new BigDecimal(a,110).divide(new BigDecimal(b,110),BigDecimal.ROUND_HALF_DOWN);//以四舍五入的形式保存
        System.out.print(result.toPlainString().substring(0,103));//输出103位，也就是小数点后101位，最后一位是8所以进1
    }
}

答案：0.6180339887498948482045868343656381177203091798057628621354486227052604628189024497072072041893911375