正在载入在线练习界面,本页内容可直接阅读…
AK CSP › CSP-S 2026 第一轮真题 › 第 21 题
CSP-S 2026 第一轮 第 21 题:程序(一):若把第 16 行 if (a[i] == 0) continue;
题目
#include <iostream>
#include <string>
using namespace std;
int a[100];
string s;
int gen[13] = {1, 1, 0, 0, 0, 0, 0, 0, 0, 1, 1, 1, 1};
int main() {
cin >> s;
for (int i = 0; i < 32; ++i) {
a[i] = s[i] - '0';
}
for (int i = 32; i < 44; ++i) {
a[i] = 0;
}
for (int i = 0; i < 32; ++i) {
if (a[i] == 0) continue;
for (int j = 0; j < 13; ++j) {
a[i + j] ^= gen[j];
}
}
for (int i = 32; i < 44; ++i) {
cout << a[i];
}
cout << endl;
return 0;
}
说明:输入保证为一个长度恰为 32 的 '0' / '1' 字符串。本小题
若把第 16 行 if (a[i] == 0) continue; 删除,说法正确的是( )。
选项
- A. 程序输出的结果不会改变
- B. 可能造成程序运行错误
- C. 程序能够正常输出一个 12 位 '0' / '1' 串,但是输出结果与输入的 s 无关
- D. 程序运行结束后,a[0] 的值一定为 0
答案
C
题解
选 C。
删除 if (a[i] == 0) continue; 后,内层循环就会固定执行 32 次,不再根据输入的内容决定是否执行。
关键看输出部分 a[32] 到 a[43]:
- 它们一开始全部被赋值为
0。 - 每次执行
a[i + j] ^= gen[j],都是与固定的gen[j]异或。 - 循环的次数、修改的位置都固定,因此它们的最终值也固定,与输入
s无关。
注意:a[i + j] ^= gen[j] 没有使用 a[i] 的值。原程序中,输入是通过 if 判断来影响后续操作的;删除判断后,这种影响就消失了。
逐项分析:
| 选项 | 判断 | 原因 |
|---|---|---|
| A | 错 | 原程序的输出受输入影响,删除后输出固定 |
| B | 错 | 最大访问下标为 31 + 12 = 43,没有越界,异或操作也合法 |
| C | 对 | 输出仍为 12 位二进制串,但与输入无关 |
| D | 错 | a[0] 只在 i=0, j=0 时被修改,最终为 (s[0]-'0') ^ 1;输入首位是 0 时,它就是 1 |
这题的核心:区分“根据数据决定是否操作”和“无条件执行固定操作”。
真题版权归 CCF 所有,本站仅用于非商业教学用途。页面加载后可直接在线作答,作答记录保存在本浏览器或账号中。 京ICP备2026056990号-1
京公网安备11010502062986号