AI题库 · GESP-Python五级题库
题目分享 #16985
小杨要把一根长度为 L 的木头切成 K 段,使得每段长度小于等于 x。已知每切一刀只能把一段木头分成两段,他用二分法找到满足条件的最小 x( x 为正整数),则横线处应填写( )。
def check(L , K , x) :
cuts = (L - 1) // x
return cuts <= K
def binary_cut(L , K) :
l = 1
r = L
while l < r:
# 填空位置
return l
if __name__ == "__main__" :
L = 10
K = 2
result = binary_cut(L , K)
print(result)
A
mid = l + (r) // 2 if check(L , K , mid+1) : r = mid else: l = mid + 1
B
mid = l + ( r - l) // 2 if check(L , K , mid) : r = mid else: l = mid + 1
C
mid = l + ( r - l) // 2 if check(L+1 , K , mid) : r = mid else: l = mid + 1
D
mid = l + ( r - l) // 2 if check(L+1 , K , mid) : r = mid else: l = mid
AI题库 · 编程考级与信奥赛真题库
查看答案 →
复制链接后可在微信、QQ、小红书等平台粘贴分享;答案与解析在题目页。