CSP-J 2022 第一轮 第 21 题：程序（一）：输入13 8时的输出

题目

01 #include <iostream>
02
03 using namespace std;
04
05 int main()
06 {
07     unsigned short x, y;
08     cin >> x >> y;
09     x = (x | x << 2)& 0x33;
10     x = (x | x << 1)& 0x55;
11     y = (y | y << 2)& 0x33;
12     y = (y | y << 1)& 0x55;
13     unsigned short z = x | y << 1;
14     cout << z << endl;
15     return 0;
16 }

假设输入的 $x,y$ 均是不超过 $15$ 的自然数，完成下面的判断题和单选题：

当输入为 13 8 时，输出为（ ）。

选项

• A. $0$
• B. $209$
• C. $197$
• D. $226$

答案

B

题解

答案是 B．209。按顺序计算每次位运算即可。

这里 << 表示左移，| 表示按位或，& 表示按位与。两个掩码写成二进制为：

``text 0x33 = 00110011 0x55 = 01010101 ``

① 计算 x，初始值为 13（二进制 00001101）

第 9 行： ``text x = 00001101 x << 2 = 00110100 按位或 = 00111101 & 0x33 = 00110001 → x = 49 ``

第 10 行： ``text x = 00110001 x << 1 = 01100010 按位或 = 01110011 & 0x55 = 01010001 → x = 81 ``

② 计算 y，初始值为 8（二进制 00001000）

第 11 行： ``text y = 00001000 y << 2 = 00100000 按位或 = 00101000 & 0x33 = 00100000 → y = 32 ``

第 12 行： ``text y = 00100000 y << 1 = 01000000 按位或 = 01100000 & 0x55 = 01000000 → y = 64 ``

③ 计算 z

<< 的优先级高于 |，所以第 13 行相当于 z = x | (y << 1)：

``text x = 01010001 y << 1 = 10000000 按位或 = 11010001 ``

因此输出为 \(128+64+16+1=\boxed{209}\)。