CSP-J 2021 第一轮 第 23 题：程序（二）：不同输入是否可能输出相同

题目

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

可能存在输入不同，但输出的第二行相同的情形。（ ）

选项

• A. 正确
• B. 错误

答案

A

题解

答案：A. 正确。

举个例子：输入 QQ== 和 QR==，输出的第二行都是 A。

由初始化代码可知：

• table['Q'] = 16
• table['R'] = 17

因为两个输入的最后两个字符都是 =，所以 decode 中的两个 if 都不会执行，只生成第一个字符：

``cpp table[str[0]] << 2 | table[str[1]] >> 4 ``

分别计算：

``text QQ==：(16 << 2) | (16 >> 4) = 64 | 1 = 65 QR==：(16 << 2) | (17 >> 4) = 64 | 1 = 65 ``

65 是字符 A 的 ASCII 码，因此输出相同。

关键在于：右移 4 位会丢掉低 4 位，而后面的两个 if 又没有执行，所以这部分差异不会影响输出。