CSP-S 2023 第一轮 第20题：当输入为“512”时，输出为（

题目

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

当输入为 512 时，输出为（）。

选项

• A. 33280
• B. 33410
• C. 33106
• D. 33346

答案

B

题解

答案是 B. 33410。

^ 是按位异或：两个对应的二进制位相同则得 0，不同则得 1。x ^= a 相当于 x = x ^ a。

输入 x = 512，依次计算：

1. 执行 x ^= x << 6。左移 6 位得到 512 × 64 = 32768：

``text x = 0000 0010 0000 0000 x << 6 = 1000 0000 0000 0000 异或结果 = 1000 0010 0000 0000 = 33280 ``

1. 执行 x ^= x >> 8。注意，此时使用的是更新后的 x = 33280，右移 8 位得到 130：

``text x = 1000 0010 0000 0000 x >> 8 = 0000 0000 1000 0010 异或结果 = 1000 0010 1000 0010 = 33410 ``

因此输出 33410。