CSP-J 入门级 · CSP 2021 入门级第一轮 第 17 题

（2）

#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]) 

（本题为阅读程序 / 完善程序，完整题目与测试数据见平台）

看到 Base64 解码 → 先想每 4 字符还原 3 字节，遇 '=' 跳过。

易错：把 table[0] 当有效字符（实为 -1）；误判 decode 输出范围（含任意字节）；忽略有符号 int 0xff 为 -1。

考点：Base64 解码原理｜位运算逻辑｜程序阅读

解析

程序输出两行：第一行是 table[0] 的值，第二行是输入字符串解码结果。