CSP-S 2026 第一轮 第 19 题：程序（一）：关于第 6 行定义的数组 gen，下列说法正确的是

题目

#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' 字符串。

关于第 6 行定义的数组 gen，下列说法正确的是（ ）。

选项

• A. gen 共有 12 个元素，表示一个 12 位的除数
• B. gen 共有 13 个元素，表示一个 13 位的被除数
• C. gen 共有 13 个元素，其中 gen[0] 是除数的最高位
• D. gen 共有 13 个元素，其中 gen[12] 是除数的最高位

答案

C

题解

正确答案是 C。

int gen[13] 定义了一个有 13 个元素的数组，下标从 0 到 12，因此 A 错。

程序模拟的是二进制模 2 除法：用异或 ^= 代替普通除法中的减法。这里 a 存放被除数的各位，gen 存放除数的各位，因此 B 错。

关键看这段代码：

``cpp for (int j = 0; j < 13; ++j) { a[i + j] ^= gen[j]; } ``

程序从左往右处理 a。当 a[i] 为 1 时，把除数的最高位对齐到 a[i]，再逐位异或。j = 0 时执行：

``cpp a[i] ^= gen[0]; ``

所以 gen[0] 是除数的最高位，gen[12] 是最低位，C 正确、D 错误。

注意：13 位除数对应的余数最多为 12 位，因此最后输出 12 位，并不意味着 gen 只有 12 个元素。