2017蓝桥杯JavaB组第三题

---

题目

X星球的高科技实验室中整齐地堆放着某批珍贵金属原料.每块金属原料的外形、尺寸完全一致，但重量不同。金属材料被严格地堆放成金字塔形。其中的数字代表金属块的重量（计量单位较大）。

最下一层的X代表30台极高精度的电子秤。假设每块原料的重量都十分精确地平均落在下方的两个金属块上，最后，所有的金属块的重量都严格精确地平分落在最底层的电子秤上。电子秤的计量单位很小，所以显示的数字很大。 工作人员发现，其中读数最小的电子秤的示数为：2086458231, 请你推算出：读数最大的电子秤的示数为多少？

---

过程

首先键盘录入所有材料的重量,观察金属材料堆积的金字塔形状,发现具体数的堆积方式,得出规律:

if (j= =0){
arr[i][j] = arr[i-1][j]/2 + arr[i][j];
}else if (i==j){
arr[i][j] = arr[i][j] + arr[i-1][j-1];
}else{
arr[i][j] = arr[i-1][j-1]+arr[i-1][j]+arr[i][j];
}
再在最后一行比较最大值和最小值,找最小的看转换
比例再乘上最大值就是最后的答案；

代码

代码如下（示例）：

public class ChengZhong {
   
    public static void main(String[] args) {
   
        Scanner sc = new Scanner(System.in);
        double[][] arr = new double[30][30