小杨要把一根长度为 L 的木头切成 K 段，使得每段长度小于等于 x 。已知每切一刀只能把一段木头分成 两段，他用二分法找到满足条件的最小 x （ x 为正整数），则横线处应填写（ ）。
// 判断：在不超过 K 次切割内，是否能让每段长度 <= x
bool check(int L, int K, int x) {
int cuts = (L - 1) / x;
return cuts <= K;
}
// 二分查找最小可行的 x
int binary_cut(int L, int K) {
int l = 1, r = L;
while (l < r) {
int mid = l + (r - l) / 2;
________________________________ // 在此处填入代码
}
return l;
}
int main() {
int L = 10; // 木头长度
int K = 2; // 最多切 K 刀
cout << binary_cut(L, K) << endl;
return 0;
}
- A. 1 if (check(L, K, mid)) 2 r = mid; 3 else 4 l = mid + 1;
- B. 1 if (check(L, K, mid)) 2 r = mid+1; 3 else 4 l = mid + 1;
- C. 1 if (check(L, K, mid)) 2 r = mid + 1; 3 else 4 l = mid - 1;
- D. 1 if (check(L, K, mid)) 2 r = mid + 1; 3 else 4 l = mid;
正确答案：A