CSP-J 2021 第一轮 第 24 题：程序（二）：输出第一行是否为-1

题目

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

输出的第一行为 $\texttt -1$。（ ）

选项

• A. 正确
• B. 错误

答案

A

题解

选 A（正确），按这类题通常采用的“char 为 8 位有符号类型”的环境理解。

第一行输出的是： ``cpp cout << int(table[0]) << endl; ``

执行 init() 时：

1. table 的所有元素都被赋值为 0xff，所以 table[0] 的二进制位为 11111111。
2. 后续只修改字母、数字、+、/、= 对应的位置，没有修改 table[0]。注意：字符 '0' 的编码为 48，与下标 0 不同。
3. 在 8 位有符号 char 中，11111111 表示 -1，转换成 int 后仍为 -1。

严格来说，C++ 并不保证普通 char 有符号；如果环境中 char 无符号，第一行会输出 255。所以本题答案依赖上述默认约定。