```
1     #include <iostream>
2     #include <string>
3     using namespace std;
4 
5     char base[64];
6     char table[256];
7 
8     void init()
9     {
10        for (int i = 0; i < 26; i++) base[i] = 'A' + i;
11        for (int i = 0; i < 26; i++) base[26 + i] = 'a' + i;
12        for (int i = 0; i < 10; i++) base[52 + i] = '0' + i;
13        base[62] = '+', base[63] = '/';
14
15        for (int i = 0; i < 256; i++) table[i] = 0xff;
16        for (int i = 0; i < 64; i++) table[base[i]] = i;
17        table['='] = 0;
18    }
19
20    string encode(string str)
21    {
22        string ret;
23        int i;
24        for (i = 0; i + 3 <= str.size(); i += 3) {
25            ret += base[str[i] >> 2];
26            ret += base[(str[i] & 0x03) << 4 | str[i + 1] >> 4];
27            ret += base[(str[i + 1] & 0x0f) << 2 | str[i + 2] >> 6];
28            ret += base[str[i + 2] & 0x3f];
29        }
30        if (i < str.size()) {
31            ret += base[str[i] >> 2];
32            if (i + 1 == str.size()) {
33                ret += base[(str[i] & 0x03) << 4];
34                ret += "==";
35            }
36            else {
37                ret += base[(str[i] & 0x03) << 4 | str[i + 1] >> 4];
38                ret += base[(str[i + 1] & 0x0f) << 2];
39                ret += "=";
40            }
41        }
42        return ret;
43    }
44
45    string decode(string str)
46    {
47        string ret;
48        int i;
49        for (i = 0; i < str.size(); i += 4) {
50            ret += table[str[i]] << 2 | table[str[i + 1]] >> 4;
51            if (str[i + 2] != '=')
52                ret += (table[str[i + 1]] & 0x0f) << 4 | table[str[i + 2]] >> 2;
53            if (str[i + 3] != '=')
54                ret += table[str[i + 2]] << 6 | table[str[i + 3]];
55        }
56        return ret;
57    }
58
59    int main()
60    {
61        init();
62        cout << int(table[0]) << endl;
63
64        int opt;
65        string str;
66        cin >> opt >> str;
67        cout << (opt ? decode(str) : encode(str)) << endl;
68        return 0;
69    }
```
假设输入总是合法的（一个整数和一个不含空白字符的字符串，用空格隔开），完成下面的判断题和单选题：
	判断题
1. 程序总是先输出一行一个整数，再输出一行一个字符串。（）
2. 对于任意不含空白字符的字符串 str1，先执行程序输入“0 str1”，得到输出的第二行记为 str2；再执行程序输入“1 str2”，输出的第二行必为 str1。（）
3. 当输入为“1 SGVsbG93b3JsZA==”时，输出的第二行为“HelloWorld”。（）
	单选题
4. 设输入字符串长度为 n，encode 函数的时间复杂度为（）。
5. 输出的第一行为（）。
6. （4分）当输入为“0 CSP2021csp”时，输出的第二行为（）。
    1. A.正确    B.错误
    2. A.正确    B.错误
    3. A.正确    B.错误
    4. A.O(√n)    B.O(n)    C.O(n log n)    D.O(n^2)
    5. A.”0xff”    B.”255”    C.”0xFF”    D.”-1”
    6. A.”Q1NQMjAyMWNzcAv=”    B.”Q1NQMjAyMGNzcA==”     C.”Q1NQMjAyMGNzcAv=”  D.”Q1NQMjAyMWNzcA==”


有道小图灵信息学

2021CSP提高级第一轮认证

有道小图灵 信息学

2021CSP提高级第一轮认证

有道小图灵信息学