CSP-S 2021 第一轮 第33题：（4分）当输入为“θCSP2021csp”时，输出的第二行为（

题目

#include <iostream>
#include <string>
using namespace std;

char base[64];
char table[256];

void init()
{
    for (int i = 0; i < 26; i++) base[i] = 'A' + i;
    for (int i = 0; i < 26; i++) base[26 + i] = 'a' + i;
    for (int i = 0; i < 10; i++) base[52 + i] = '0' + i;
    base[62] = '+', base[63] = '/';

    for (int i = 0; i < 256; i++) table[i] = 0xff;
    for (int i = 0; i < 64; i++) table[base[i]] = i;
    table['='] = 0;
}

string encode(string str)
{
    string ret;
    int i;
    for (i = 0; i + 3 <= str.size(); i += 3) {
        ret += base[str[i] >> 2];
        ret += base[(str[i] & 0x03) << 4 | str[i + 1] >> 4];
        ret += base[(str[i + 1] & 0x0f) << 2 | str[i + 2] >> 6];
        ret += base[str[i + 2] & 0x3f];
    }
    if (i < str.size()) {
        ret += base[str[i] >> 2];
        if (i + 1 == str.size()) {
            ret += base[(str[i] & 0x03) << 4];
            ret += "==";
        }
        else {
            ret += base[(str[i] & 0x03) << 4 | str[i + 1] >> 4];
            ret += base[(str[i + 1] & 0x0f) << 2];
            ret += "=";
        }
    }
    return ret;
}

string decode(string str)
{
    string ret;
    int i;
    for (i = 0; i < str.size(); i += 4) {
        ret += table[str[i]] << 2 | table[str[i + 1]] >> 4;
        if (str[i + 2] != '=')
            ret += (table[str[i + 1]] & 0x0f) << 4 | table[str[i + 2]] >> 2;
        if (str[i + 3] != '=')
            ret += table[str[i + 2]] << 6 | table[str[i + 3]];
    }
    return ret;
}

int main()
{
    init();
    cout << int(table[0]) << endl;

    int opt;
    string str;
    cin >> opt >> str;
    cout << (opt ? decode(str) : encode(str)) << endl;
    return 0;
}

假设输入总是合法的（一个整数和一个不含空白字符的字符串，用空格隔开），完成下面的判断题和单选题：

（4 分） 当输入为 0 CSP2021csp 时，输出的第二行为（ ）。

选项

• A. Q1NQMjAyMWNzcAv=
• B. Q1NQMjAyMGNzcA==
• C. Q1NQMjAyMGNzcAv=
• D. Q1NQMjAyMWNzcA==

答案

D

题解

答案是 D．Q1NQMjAyMWNzcA==。

输入为 0 CSP2021csp，所以 opt = 0，执行的是 encode(str)，即编码。

这段代码每次取 3 个字符（24 位），拆成 4 组，每组 6 位，再把每组的值作为下标，到 base 数组中查找字符。

例如，第一组 CSP 的 ASCII 二进制为：

```text C S P 01000011 01010011 01010000

拆成每组 6 位： 010000 110101 001101 010000 16 53 13 16

查 base 数组： Q 1 N Q ```

整个字符串按 3 个字符分组，编码结果如下：

最后只剩一个 p，其 ASCII 码为 112：

• 112 >> 2 = 28，对应 c；
• (112 & 3) << 4 = 0，对应 A；
• 按代码补上 ==。

拼接后，输出的第二行为：

``text Q1NQMjAyMWNzcA== ``