EXY-SC-1450
第 51 题
有若干根木头,长度存于
wood。每切一刀可以把一段木头分成两段。函数 check(wood, K, x) 返回:用不超过 K 刀,能否使所有木段长度都不超过 x。下面代码使用二分答案查找最小可行的 x,横线处应填( )。int binary_cut(vector<int>& wood, int K) {
int l = 1;
int r = 0;
for (int len : wood) r = max(r, len);
while (l < r) {
int mid = l + (r - l) / 2;
if (check(wood, K, mid))
________________; // 在此处填入代码
else l = mid + 1;
}
return l;
}
语言:
C++
GESP真题
五级
2026.6
单选题号:
10
EXY-SC-1449
第 52 题
在一个有序数组中查找第一个大于或等于
x 的元素位置,横线处应填写( )。int lowerBound(vector<int>& a, int x) {
int l = 0, r = a.size();
while (l < r) {
int mid = l + (r - l) / 2;
if (a[mid] >= x) ________________; // 在此处填入代码
else l = mid + 1;
}
return l;
}
语言:
C++
GESP真题
五级
2026.6
单选题号:
9
EXY-SC-1448
第 53 题
下面代码用于统计
n 中因子 $2$ 出现了多少次。若 n = 40,输出是( )。int n = 40;
int cnt = 0;
while (n % 2 == 0) {
cnt++;
n /= 2;
}
cout << cnt;
语言:
C++
GESP真题
五级
2026.6
单选题号:
8
EXY-SC-1447
第 54 题
下面代码实现了计算 $x^n$ 的快速幂算法,该算法体现的编程思想是( )。
long long power(long long x, int n) {
if (n == 0) return 1;
long long res = power(x, n / 2);
if (n % 2 == 0) return res * res;
else return res * res * x;
}
语言:
C++
GESP真题
五级
2026.6
单选题号:
7
EXY-SC-1446
第 55 题
下面关于埃氏筛法的说法正确的是( )。
语言:
C++
GESP真题
五级
2026.6
单选题号:
6
当前页显示 51 - 55
,共 1260 道单选题