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

题目

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 时，输出为 59。

选项

• A. 正确
• B. 错误

答案

B

题解

选 B. 错误。输入 2 2 时，实际输出是 12。

这里 << 表示左移，| 表示按位或，& 表示按位与。

先看 x = 2 的变化：

```text 第9行： x << 2 = 8 x | (x << 2) = 2 | 8 = 10 10 & 0x33 = 00001010 & 00110011 = 00000010 = 2

第10行： x << 1 = 4 x | (x << 1) = 2 | 4 = 6 6 & 0x55 = 00000110 & 01010101 = 00000100 = 4 ```

y 的初值也是 2，经过同样的操作后，y = 4。

因此第13行得到：

``text z = x | (y << 1) = 4 | 8 = 00000100 | 00001000 = 00001100 = 12 ``

所以“输出为 59”是错误的。