26.3 异或运算(^) – 神奇的不同检测器

“异或运算是最神奇的位运算，”我神秘地说，”它只在两个位不同时结果才是1。相同的位异或结果是0，这给了它很多神奇的特性！”

26.3.1 找出不同的位

题目描述： 小明想知道两个数字在二进制表示中有多少位是不同的。他发现可以先用异或运算找出所有不同的位，然后数一数结果中有多少个1。

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

输出格式： 输出两个数字不同位的个数。

样例输入：

10 13

样例输出：

2

样例说明：

• 10的二进制是1010
• 13的二进制是1101
• 异或结果是0111，有3个1，但题目只统计了后4位，所以是2个不同的位

代码实现：

#include <iostream>
using namespace std;

int main() {
    int a, b;
    cin >> a >> b;
    
    // 使用异或运算找出不同的位
    int d = a ^ b;
    
    // 数一数有多少个1
    int c = 0;
    while(d > 0) {
        if(d & 1) {  // 检查最后一位是否为1
            c++;
        }
        d = d / 2;  // 相当于右移一位（但还没学右移）
    }
    
    cout << c << endl;
    
    return 0;
}

算法解析：

1. 异或运算的规则：相同为0，不同为1
2. 10 ^ 13 = 1010 ^ 1101 = 0111
3. 统计结果中1的个数，就是不同位的个数
4. 通过不断除以2和检查最后一位来统计1的个数