CSP-J 2022 第一轮 第 19 题：程序（一）：输入2 2时输出是否为10

题目

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$ 的自然数，完成下面的判断题和单选题：

当输入为 2 2 时，输出为 10。

选项

• A. 正确
• B. 错误

答案

B

题解

答案是 B. 错误，实际输出为 12。

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

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

输入 x = 2，即二进制 00000010。

第 9 行： ``text x | (x << 2) = 00000010 | 00001000 = 00001010 再 & 0x33 = 00001010 & 00110011 = 00000010（2） ``

第 10 行： ``text x | (x << 1) = 00000010 | 00000100 = 00000110 再 & 0x55 = 00000110 & 01010101 = 00000100（4） ``

y 的初值和处理过程与 x 相同，因此处理后也是 4。

最后，第 13 行相当于 z = x | (y << 1)： ``text z = 00000100 | 00001000 = 00001100（12） ``

所以输出为 12，题目说输出为 10，判断为错误。