版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/wangke1998/article/details/80248909
给出两集合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
假设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
#include<stdio.h>
#include<algorithm>
using namespace std;
int main()
{
int t,n,ans,f,i;
int a[100005],b[100005],c[100005];
scanf("%d",&t);
while(t--)
{
scanf("%d",&n);
ans=0;
for(i=0;i<n;i++)
{
scanf("%d",&a[i]);
ans=ans^a[i];
}
for(i=0;i<n;i++)
{
scanf("%d",&b[i]);
ans=ans^b[i];
}
for(i=0;i<n;i++)
c[i]=ans^a[i];
sort(c,c+n);
sort(b,b+n);
f=0;
for(i=0;i<n;i++)
{
if(c[i]==b[i])
continue;
else
{
f=1;
break;
}
}
if(f==1)
printf("-1\n");
else
printf("%d\n",ans);
}
return 0;
}