GESP C++ 真题 · 逐题精解
首页 › C++五级真题 › 2026年9月 › 第10题

GESP 2026年9月 C++五级 单选题 第10题

C++五级单选题2026年9月第10题

所属知识点:查找与二分 难度要求:掌握 考频:—

小杨需要把若干箱货物按原顺序分配到 days 天中,每天运输连续的若干箱,求能够完成任务的最小载重量。函数 check(cap) 判断载重量为 cap 时能否在规定天数内运完。横线处应填写(  )。
long long l = maxWeight;
long long r = totalWeight;

while (l < r) {
    long long mid = l + (r - l) / 2;
    if (check(mid)) {
        ____________________
    } else {
        ____________________
    }
}
cout << l;

正确答案:B

题目解析
对答案二分求最小可行载重:check(mid) 为真说明 mid 可行,可继续缩小上界 r = mid;为假则 l = mid + 1。故第一个横线填 r = mid;,第二个填 l = mid + 1;,选 B。

想系统刷完 GESP C++ 1~8 级真题,并查看每道题的逐题精讲?

进入 GESPPASS 开始练习