CSP-S 2023 第一轮 第19题：当输入为“1”时，输出为“64”。（）

题目

#include <iostream>
using namespace std;

unsigned short f(unsigned short x) {
    x ^= x << 6;
    x ^= x >> 8;
    return x;
}
int main() {
    unsigned short x;
    cin >> x;
    unsigned short y = f(x);
    cout << y << endl;
    return 0;
}

假设输入的 $x$ 是不超过 $65535$ 的自然数，完成下面的判断题和单选题:

当输入为 1 时，输出为 64。（）

选项

• T. 正确
• F. 错误

答案

F

题解

答案是 F（错误），实际输出为 65。

^ 表示按位异或：对应二进制位相同得 0，不同得 1。x ^= ... 表示将异或结果赋回 x。

输入 x = 1 后：

1. 执行 x ^= x << 6：

1 << 6 = 64，因此 ``text 00000001 （1） 异或 01000000 （64） -------------- 01000001 （65） ` 此时 x = 65`。

1. 执行 x ^= x >> 8：

65 >> 8 = 0，所以 x = 65 ^ 0 = 65。

因此输出为 65，题目中的说法错误。