2019CCPC网络选拔赛|HDU - 6702

把a和b化成二进制位，最后答案的每一位二进制位就是下面第二行

显然，我们希望结果的每一位二进制都为0，这样使得结果最小。

画出真值表如下

当a与b所对应的二进制都为1时，我们令c的这一位二进制位为1，其他时候为0

Ai	Bi	ansi
0	0	C
0	1	0
1	0	0
1	1	C’

#include <bits/stdc++.h>
using namespace std;

int main() {
    ios::sync_with_stdio(false);
    cin.tie(0);
    
    int t;
    cin >> t;
    
    while (t--) {
        unsigned int a, b, c = 0;
        cin >> a >> b;
        
        unsigned int mask = 1u << 31; // 设置掩码为最高位的 1
        
        for (int i = 31; i >= 0; i--) {
            if ((a & mask) && (b & mask)) {
                c += 1u << i; // 将对应位加到结果 c 中
            }
            mask >>= 1; // 右移掩码，检查下一位
        }
        
        if (c == 0) c = 1; // 如果 c 为 0，则设置 c 为 1
        
        cout << c << endl;
    }
    
    return 0;
}