小朋友分糖果．
N堆糖果从左到右排成一行，编号为1到N，用一个数组表示每堆糖果的数量，其中a（i）表示第i堆糖果的数量．有K个小朋友依次从左到右取光连续的若干堆糖果．
例：有9堆糖果，数量依次是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．
现在设计一个程序，求所有可能的方案的最大值的最小值是多少，请在划线处填入合适的代码．
算法思想简述：设Max为数量最多的一堆糖果的数量，S为所有糖果的数量总和，Ans为该问题的答案，其中Max＜=Ans＜=S．可以将Max,Max+1，Max+2，…，S-1，S序列中的每一个值逐一验证，验证方法为：以当前值为当前分配方案中小朋友得到的最大值，是否可以将糖果分给K个小朋友．在所有可行的值中，查找最小的值，即为Ans.观察可以发现，Max,Max+1，Max+2，…，S-1，S是一个有序的序列，可以使用对分查找找到Ans.
【考点】编辑事件处理过程的代码．
【答案】见试题解答内容
【解答】
【点评】
声明：本试题解析著作权属菁优网所有，未经书面同意，不得复制发布。
发布：2024/6/27 10:35:59组卷：5引用：1难度：0.3
相似题
-
1．根据AQI值判断城市的空气质量。若城市的AQI值（整数）不超过100则空气质量优良，否则空气质量有污染。当输入的AQI值为-1时则退出程序。不要更改程序结构，将题中的①②③④填入正确的语句。
city=input（“请输入城市名：”）
AQI=int（input（“请输入空气质量指数AQI的值：”））
①______ AQI!=-1：
if ②______：
print（city,“的空气质量优良。”）
③______：
print（city,“的空气质量有污染。”）
city=input（“请输入城市名：”）
AQI=④（input（“请输入空气质量指数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发布：2025/1/2 11:0:1组卷：0引用：0难度：0.4 -
2．一球从100米高度自由落下，每次落地后反跳回原高度的一半，再下落。编写一个C程序，求它在第10次落地时，其经过了多少米？第10次反弹多高？
发布：2025/1/2 11:0:1组卷：1引用：3难度：0.3 -
3．利用海伦公式求解三角形面积。已知a,b,c为三角形的三条边长，p为三角形的半周长，即p=（a+b+c）/2，计算此三角形面积S的海伦公式为：
。不要更改程序结构，将题中的①②③填入正确的语句。
（1）序号①答案为import math#导入数学模块
def hl（a,b,c）：#定义求三角形面积的函数
p=①
s=math.jye.ai（②）#sqrt用于计算算术平方根
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发布：2025/1/2 11:0:1组卷：0引用：0难度：0.4
