CSP-J 2021 第一轮 第 27 题：程序（二）：输入Y2NmIDIwMjE=的解码结果

题目

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

    string str;
    cin >> str;
    cout << decode(str) << endl;
    return 0;
}

（3.5 分）当输入为 $\texttt{Y2NmIDIwMjE=}$ 时，输出的第二行为（  ）。

选项

• A. ccf2021
• B. ccf2022
• C. ccf 2021
• D. ccf 2022

答案

C

题解

答案是 C．ccf 2021，注意 ccf 和 2021 之间有一个空格。

这段程序进行的是 Base64 解码：每 4 个输入字符为一组，通常还原出 3 个字符，末尾的 = 表示补位。

先根据 init() 得到字符对应的数值：

• A～Z 对应 0～25；
• a～z 对应 26～51；
• 0～9 对应 52～61。

将输入分成三组，按 decode() 的位运算计算：

其中，空格来自 IDIw 的第一个解码字符： ``cpp table['I'] << 2 | table['D'] >> 4 = (8 << 2) | (3 >> 4) = 32 | 0 = 32 ` ASCII 码 32 就是空格。最后一组以 =` 结尾，因此只生成两个字符。

拼接后，输出的第二行为： ``text ccf 2021 ``