蓝桥杯之承压计算

标题：承压计算


X星球的高科技实验室中整齐地堆放着某批珍贵金属原料。


每块金属原料的外形、尺寸完全一致，但重量不同。
金属材料被严格地堆放成金字塔形。


                             7 
                            5 8 
                           7 8 8 
                          9 2 7 2 
                         8 1 4 9 1 
                        8 1 8 8 4 1 
                       7 9 6 1 4 5 4 
                      5 6 5 5 6 9 5 6 
                     5 5 4 7 9 3 5 5 1 
                    7 5 7 9 7 4 7 3 3 1 
                   4 6 4 5 5 8 8 3 2 4 3 
                  1 1 3 3 1 6 6 5 5 4 4 2 
                 9 9 9 2 1 9 1 9 2 9 5 7 9 
                4 3 3 7 7 9 3 6 1 3 8 8 3 7 
               3 6 8 1 5 3 9 5 8 3 8 1 8 3 3 
              8 3 2 3 3 5 5 8 5 4 2 8 6 7 6 9 
             8 1 8 1 8 4 6 2 2 1 7 9 4 2 3 3 4 
            2 8 4 2 2 9 9 2 8 3 4 9 6 3 9 4 6 9 
           7 9 7 4 9 7 6 6 2 8 9 4 1 8 1 7 2 1 6 
          9 2 8 6 4 2 7 9 5 4 1 2 5 1 7 3 9 8 3 3 
         5 2 1 6 7 9 3 2 8 9 5 5 6 6 6 2 1 8 7 9 9 
        6 7 1 8 8 7 5 3 6 5 4 7 3 4 6 7 8 1 3 2 7 4 
       2 2 6 3 5 3 4 9 2 4 5 7 6 6 3 2 7 2 4 8 5 5 4 
      7 4 4 5 8 3 3 8 1 8 6 3 2 1 6 2 6 4 6 3 8 2 9 6 
     1 2 4 1 3 3 5 3 4 9 6 3 8 6 5 9 1 5 3 2 6 8 8 5 3 
    2 2 7 9 3 3 2 8 6 9 8 4 4 9 5 8 2 6 3 4 8 4 9 3 8 8 
   7 7 7 9 7 5 2 7 9 2 5 1 9 2 6 5 3 9 3 5 7 3 5 4 2 8 9 
  7 7 6 6 8 7 5 5 8 2 4 7 7 4 7 2 6 9 2 1 8 2 9 8 5 7 3 6 
 5 9 4 5 5 7 5 5 6 3 5 3 9 5 8 9 5 4 1 2 6 1 4 3 5 3 2 4 1 
X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X 


其中的数字代表金属块的重量（计量单位较大）。
最下一层的X代表30台极高精度的电子秤。


假设每块原料的重量都十分精确地平均落在下方的两个金属块上，
最后，所有的金属块的重量都严格精确地平分落在最底层的电子秤上。
电子秤的计量单位很小，所以显示的数字很大。


工作人员发现，其中读数最小的电子秤的示数为：2086458231


请你推算出：读数最大的电子秤的示数为多少？

注意：需要提交的是一个整数，不要填写任何多余的内容。

思路：首先最主要的是解决输入问题，不可能手工输。

我的方法是打开记事本，把数据复制进去，点击替换，把空格全部去掉。结果就变成了这样

7
58
788
9272
81491
818841
7961454
56556956
554793551
7579747331
46455883243
113316655442
9992191929579
43377936138837
368153958381833
8323355854286769
81818462217942334
284229928349639469
7974976628941817216
92864279541251739833
521679328955666218799
6718875365473467813274
22635349245766327248554
744583381863216264638296
1241335349638659153268853
22793328698449582634849388
777975279251926539357354289
7766875582477472692182985736

59455755635395895412614353241

之后用nextline读入，转成char数组后再转成整型数组就行了

最后附上代码：

package s8;

import java.math.BigDecimal;
import java.util.Scanner;


public class p3 {
	static double[][]a = new double[31][31];//原始输入数据保存数组
	public static void main(String[] args) {
		Scanner scanner = new Scanner(System.in);
		for (int i = 0; i < 29; i++) {//开始输入原始数据
			String string = scanner.nextLine();//每行以string读入
			char[] charArray = string.toCharArray();//转成char数组
			for (int j = 0; j < charArray.length; j++) {
				a[i][j] = charArray[j] - '0';//数组转成整型。如'5'转成5只要减一个'0'就行了
			}
		}
		
		//开始迭代，把上一个的重量分摊给下面两个
		for (int i = 0; i < 30; i++) {
			for (int j = 0; j <= i; j++) {
				a[i+1][j] = a[i+1][j] + a[i][j]*1.0/2;
				a[i+1][j+1] = a[i+1][j+1] + a[i][j]*1.0/2;
			}
		}
		//开始寻找最后一行最大和最小的项
		double min = 9999.0;
		double max = 0.0;
		for (int i = 0; i <= 29; i++) {
			if (a[29][i] < min) 
				min = a[29][i];
			if (a[29][i] > max) {
				max = a[29][i];
			}
		}
		//按比例计算
		BigDecimal result = new BigDecimal(Double.toString((double)2086458231*1.0*max/min));
		System.out.println(result);
	}
}