小杨要把一根长度为 L 的木头切成 K 段，使得每段长度小于等于 x。已知每切一刀只能把一段木头分成两段，他用二分法找到满足条件的最小 x（x 为正整数），则横线处应填写（）。

dn597287 单选题共个子题

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)

mid = l + (r - l) // 2
if check(L, K, mid):
    r = mid
else:
    l = mid + 1

mid = l + (r) // 2
if check(L, K, mid+1):
    r = mid
else:
    l = mid + 1

mid = l + (r - l) // 2
if check(L+1, K, mid):
    r = mid
else:
    l = mid + 1

mid = l + (r - l) // 2
if check(L+1, K, mid):
    r = mid
else:
    l = mid

正在加载题目数据…

第空

已答 /

子题

第空

提示

该题型需在试卷/作业中作答，单题练习暂不支持

答案解析

New