正在载入在线练习界面,本页内容可直接阅读…

AK CSP › CSP-S 2026 第一轮真题 › 第 21 题

CSP-S 2026 第一轮 第 21 题:程序(一):若把第 16 行 if (a[i] == 0) continue;

阅读程序 · 枚举与模拟 · 答案 C

题目

#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号