標題：承壓計算


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);
	}
}