CSP-J 2022 第一轮 第 18 题：程序（一）：是否总是输出0

题目

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

程序总是输出一个整数“0”。

选项

• A. 正确
• B. 错误

答案

B

题解

答案是 B. 错误。只要找出一组输出不为 0 的输入，就能否定“总是输出 0”。

例如输入 x = 1，y = 0：

• 第 9 行：(1 | (1 << 2)) & 0x33 = 5 & 51 = 1。
• 第 10 行：(1 | (1 << 1)) & 0x55 = 3 & 85 = 1。
• 第 11、12 行：y 仍然为 0。
• 第 13 行：z = 1 | (0 << 1) = 1。

因此程序输出 1，并不总是输出 0。

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