H - 数论中的异或 HRBUST - 1688

给出两集合A和B, 找出最小的非负整数x使得A⊕x=B.
假设A={a1,a2,…,an}, A⊕x={a1⊕x,a2⊕x,…,an⊕x}.⊕代表异或操作
Input 输入的第一行是一个整数T，表示一共有T组测试数据；
对于每组测试数据，第一行是一个整数n代表集合A和B的大小
第二行包含n个整数a1,a2,a3,....an，代表集合A的元素。
第三行包含n个整数b1,b2,b3,....bn，代表集合B的元素。
(1<=n<=100000，n是奇数，0<=ai<2^30)

Output 如果存在x就输出最小的x，如果不存在就输出-1。Sample Input 1
3
0 1 3
1 2 3
Sample Output

2

AC：代码：（不懂得建议搜索一下异或的特性）

#include
#include
#include
#include
using namespace std;
int a[100005],b[100005],c[100005];
int main()
{
	int t;
	cin>>t;
	while(t--)
	{
		int n;
		scanf("%d",&n);
		for(int i = 0;i




转载于:https://www.cnblogs.com/acer1238/p/9165449.html