一個由正整數(shù)構(gòu)成的等邊直角三角形，從三角形的頂部到底部有很多條不同的路徑。對于每條路徑，把路徑上的數(shù)字加起來可以得到一個和，以下程序求最大的和并記錄最大和路徑上的各個數(shù)字。（注意：路徑上的每一步只能從一個數(shù)走到下一層，它的正下方或者右下方的數(shù)）
程序根據(jù)輸入的行數(shù)生成構(gòu)造一個三角形所需的隨機數(shù)存入數(shù)組a,運行輸出“三角形、最大和以及依次訪問到的數(shù)據(jù)”，例如輸入5，運行效果如圖1所示。算法采用自上而下逐層順推的方式，層上每個數(shù)字選擇與上層中可能路徑上的和的最大值累加，從而得到達該數(shù)字的所有路徑中的最大和，過程如圖2所示。
（1）如圖所示三角形
，其所有路徑中的最大和為1919。
（2）請將以下如圖程序代碼中橫線處補充完整。
【考點】編輯事件處理過程的代碼．
【答案】19
【解答】
【點評】
聲明：本試題解析著作權(quán)屬菁優(yōu)網(wǎng)所有，未經(jīng)書面同意，不得復制發(fā)布。
發(fā)布：2024/4/20 14:35:0組卷：0引用：1難度：0.4
相似題
-
1．根據(jù)AQI值判斷城市的空氣質(zhì)量。若城市的AQI值（整數(shù)）不超過100則空氣質(zhì)量優(yōu)良，否則空氣質(zhì)量有污染。當輸入的AQI值為-1時則退出程序。不要更改程序結(jié)構(gòu)，將題中的①②③④填入正確的語句。
city=input（“請輸入城市名：”）
AQI=int（input（“請輸入空氣質(zhì)量指數(shù)AQI的值：”））
①______ AQI!=-1：
if ②______：
print（city,“的空氣質(zhì)量優(yōu)良?！保?br />③______：
print（city,“的空氣質(zhì)量有污染。”）
city=input（“請輸入城市名：”）
AQI=④（input（“請輸入空氣質(zhì)量指數(shù)AQI的值：”））
（1）序號①答案為。
A．if
B．while
C．for
D．def
（2）序號②答案為。
A．AQI＞=100
B．AQI＜=100
C．AQI＞100
D．AQI＜100
（3）序號③答案為。
A．elif
B．break
C．if
D．else
（4）序號④答案為。
A．int
B．float
C．str
D．else發(fā)布：2025/1/2 11:0:1組卷：0引用：0難度：0.4 -
2．一球從100米高度自由落下，每次落地后反跳回原高度的一半，再下落。編寫一個C程序，求它在第10次落地時，其經(jīng)過了多少米？第10次反彈多高？
發(fā)布：2025/1/2 11:0:1組卷：0引用：3難度：0.3 -
3．利用海倫公式求解三角形面積。已知a,b,c為三角形的三條邊長，p為三角形的半周長，即p=（a+b+c）/2，計算此三角形面積S的海倫公式為：
。不要更改程序結(jié)構(gòu)，將題中的①②③填入正確的語句。
（1）序號①答案為import math#導入數(shù)學模塊
def hl（a,b,c）：#定義求三角形面積的函數(shù)
p=①
s=math.jye.ai（②）#sqrt用于計算算術(shù)平方根
return ③#返回面積的值
a,b,c=3，4，5#邊長依次賦值
print（“此三角形的面積S為：“，hl（a,b,c））
A． （a+b+c）/2 B．p*（p-a）*（p-b）*（p-c）
C． （a+b+c）*2 D．s
（2）序號②答案為
A．（a+b+c）/2 B．p*（p-a）*（p-b）*（p-c）
C．（a+b+c）*2 D．（3+4+5）/2
（3）序號③答案為
A．p B．s
C．p*（p-a）*（p-b）*（p-c） D．0發(fā)布：2025/1/2 11:0:1組卷：0引用：0難度：0.4
把好題分享給你的好友吧~~