小朋友分糖果．
N堆糖果從左到右排成一行，編號為1到N，用一個數(shù)組表示每堆糖果的數(shù)量，其中a（i）表示第i堆糖果的數(shù)量．有K個小朋友依次從左到右取光連續(xù)的若干堆糖果．
例：有9堆糖果，數(shù)量依次是1，2，3，4，5，6，7，8，9，共有3個小朋友．
取法一：第一個小朋友取走1+2+3=6顆，第二個小朋友取走4+5+6+7=22顆，第三個小朋友取走8+9=17顆，則三個小朋友取得的最大值是22；
取法二：第一個小朋友取走1+2+3+4=10顆，第二個小朋友取走5+6+7=18顆，第三個小朋友取走8+9=17顆，則三個小朋友取得的最大值是18；
取法三：第一個小朋友取走1+2+3+4+5=15顆，第二個小朋友取走6+7=13顆，第三個小朋友取走8+9=17顆，則三個小朋友取得的最大值是17；
在以上三種取法中，三個最大值（22，18，17）中的最小值是17．
現(xiàn)在設(shè)計一個程序，求所有可能的方案的最大值的最小值是多少，請在劃線處填入合適的代碼．
算法思想簡述：設(shè)Max為數(shù)量最多的一堆糖果的數(shù)量，S為所有糖果的數(shù)量總和，Ans為該問題的答案，其中Max＜=Ans＜=S．可以將Max,Max+1，Max+2，…，S-1，S序列中的每一個值逐一驗證，驗證方法為：以當前值為當前分配方案中小朋友得到的最大值，是否可以將糖果分給K個小朋友．在所有可行的值中，查找最小的值，即為Ans.觀察可以發(fā)現(xiàn)，Max,Max+1，Max+2，…，S-1，S是一個有序的序列，可以使用對分查找找到Ans.
【考點】編輯事件處理過程的代碼．
【答案】見試題解答內(nèi)容
【解答】
【點評】
聲明：本試題解析著作權(quán)屬菁優(yōu)網(wǎng)所有，未經(jīng)書面同意，不得復(fù)制發(fā)布。
發(fā)布：2024/6/27 10:35:59組卷：5引用：1難度：0.3
相似題
-
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ì)量有污染?！保?br />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#導(dǎo)入數(shù)學(xué)模塊
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
相關(guān)試卷