26.2 或运算(_) – 开关任意开启

“或运算就像是两个开关并联控制一盏灯，”我解释道，”只要有一个开关打开，灯就会亮！在位运算中，只要有一个位是1，结果就是1。”

26.2.1 合并数字

题目描述： 小丽有两个特殊的数字，第一个数字只在二进制的偶数位上有1（第0位、第2位、第4位…），第二个数字只在二进制的奇数位上有1（第1位、第3位、第5位…）。现在她想把这两个数字合并成一个数字，使得新数字包含两个数字所有的1。

输入格式： 输入两个整数 a 和 b（0≤a,b≤255）。

输出格式： 输出合并后的数字。

样例输入：

85 170

样例输出：

255

样例说明：

• 85的二进制是01010101（偶数位上的1）
• 170的二进制是10101010（奇数位上的1）
• 合并后是11111111 = 255

代码实现：

#include <iostream>
using namespace std;

int main() {
    int a, b;
    cin >> a >> b;
    
    // 使用或运算合并两个数字
    // 或运算会保留两个数中所有的1
    int r = a | b;
    
    cout << r << endl;
    
    return 0;
}

算法解析：

1. 或运算的规则：0|0=0, 0|1=1, 1|0=1, 1|1=1
2. 只要有一个位是1，结果就是1
3. 85 = 01010101，170 = 10101010
4. 85 | 170 = 11111111 = 255
5. 或运算实现了两个数字的”合并”效果