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

  

posted @ 2022-08-31 18:18  惣聪术  阅读(35)  评论(0)    收藏  举报