勵志用更少的代碼做更高效的表達

---

問題描述

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
?
其中的數(shù)字代表金屬塊的重量（計量單位較大）。
最下一層的X代表30臺極高精度的電子秤。
?
假設(shè)每塊原料的重量都十分精確地平均落在下方的兩個金屬塊上，
最后，所有的金屬塊的重量都嚴格精確地平分落在最底層的電子秤上。
電子秤的計量單位很小，所以顯示的數(shù)字很大。
?
工作人員發(fā)現(xiàn)，其中讀數(shù)最小的電子秤的示數(shù)為：2086458231
?
請你推算出：讀數(shù)最大的電子秤的示數(shù)為多少？

---

思路分析

大題思路：

對于本題， 下意識想到補零，將其變成一個矩型陣，用二維數(shù)組存儲。

接下來遍歷即可，公式如下： $$a[i+1][j]=a[i][j]/2;$$

$$a[i+1][j+1]=a[i][j]/2;$$
注意：

• 注意讀題，問題中是：“請推算出…”， 也就是說，當我們計算出結(jié)果后， 還要按照它的比例算出答案。

• 數(shù)組的存儲選double型， 因為double的計算會精確到小數(shù)點后三百多位， 因此不用擔心精度不足的問題（如果是輸出只能精確到前六位）

• 一定要注意， 將X換為0， 因為最后計算的是X這一行的值

• 對于數(shù)據(jù)的輸入，有兩種方法， 一種是補0后直接用scanf或cin輸入， 一種是利用word文檔的替換功能，將空格替換為逗號，存入數(shù)組計算。如下圖：

---

代碼展示

#include<bits/stdc++.h> using namespace std; int main() {double a[30][30];for(int i = 0; i < 30; i++) for(int j = 0; j < 30; j++) cin>>a[i][j];for(int i = 0; i < 29; i++) {for(int j = 0; j < 29; j++) {a[i+1][j] += a[i][j]/2.0;a[i+1][j+1] += a[i][j]/2.0;}}double maxn = -1, minn = 0x3f3f3f;for(int i = 0; i < 30; i++) {if(a[29][i] > maxn) maxn=a[29][i];if(a[29][i] < minn) minn=a[29][i];}printf("%lf", (maxn*2086458231/minn));return 0; }

---

最終答案：72665192664

---

總結(jié)與思考

1 一定要掌握這道題包含的三角矩陣填充技巧，真題出現(xiàn)頻率很高！

2 最重要的一點，我們的目的是解題， 不是炫技！ 實用才是王道！

總結(jié)

以上是生活随笔為你收集整理的21行代码AC_【蓝桥杯】承压计算（解题通法+技巧）的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。