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;
}

　　

标签：0110,题意,相同,XORwice,cin,int,满足
来源： https://www.cnblogs.com/FeiShi/p/16644136.html