26.4 非运算(~) – 反转开关

“非运算就像是一个反转器，”我比划着说，”把所有的0变成1，把所有的1变成0，就像把所有开关都反过来！”

26.4.1 取反操作

题目描述： 在某些加密算法中，我们需要对数据进行取反操作。给定一个8位二进制数（0-255之间的整数），请输出它取反后的结果。注意：在C++中，取反会影响所有32位，所以我们需要只保留最后8位。

输入格式： 输入一个整数 n（0≤n≤255）。

输出格式： 输出 n 取反后的8位结果。

样例输入：

170

样例输出：

85

代码实现：

#include <iostream>
using namespace std;

int main() {
    int n;
    cin >> n;
    
    // 对n进行取反，然后与255(11111111)进行与运算
    // 保留最后8位
    int r = (~n) & 255;
    
    cout << r << endl;
    
    return 0;
}

算法解析：

1. 170的二进制是10101010
2. 取反后变成01010101（在8位范围内）
3. 01010101转换为十进制是85
4. 使用& 255确保只保留最后8位，避免符号扩展的影响