XORwice
题意:给定a,b,求最小的(a^x)+(b^x),x为任意值
解:
根据异或:相同为0,不同为1的运算方法。
可以猜想x尽可能同时满足a,b
假如a=6,b=12
二进制:a:0110,要让a^x 变小,x=0110,直接变成0,对于b也是这样
故若x既满足a又满足b的相同的位多一些
那么x=a&b 就是所求
#include<iostream>
using namespace std;
int main()
{
int t; cin >> t;
while (t--)
{
int a, b;
cin >> a >> b;
int x = a & b;
int ans = (a ^ x) + (b ^ x);
cout << ans << "\n";
}
return 0;
}

浙公网安备 33010602011771号