CSP-S 2023 第一轮 第18题：当输入为“65535”时，输出为“63”。（）

题目

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

当输入为 65535 时，输出为 63。（）

选项

• T. 正确
• F. 错误

答案

T

题解

答案：T. 正确。

按题目意图，unsigned short 为 16 位，赋值时只保留结果的低 16 位。^ 表示按位异或：相同为 0，不同为 1。

输入 65535，其二进制为 1111 1111 1111 1111。

① 执行 x ^= x << 6，看低 16 位：

``text 原来的 x： 1111 1111 1111 1111 x << 6 的低16位：1111 1111 1100 0000 异或结果： 0000 0000 0011 1111 ``

因此，此时 x = 63。

② 执行 x ^= x >> 8：

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

最终输出 63。