数论中的异或

数论中的异或

Time Limit: 1000 MS Memory Limit: 32768 K Total Submit: 79(41 users) Total Accepted: 38(30 users) Rating:  Special Judge: No

Description

给出两集合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^B=X等价于A^X=B；所以我们只需要吧a数组和b数组全部都异或一遍得到一个ans，再验证这个ans是否满足条件即可

AC 代码：

#include
#include
using namespace std;
#define MAXN 100005
int a[MAXN];
int b[MAXN];
int c[MAXN];
int main()
{
    int t,n;
    cin>>t;
    while(t--)
    {
        cin>>n;
        int ans=0;
        for(int i=0;i>a[i];
            ans^=a[i];
        }
        for(int i=0;i>b[i];
            ans^=b[i];
        }
        for(int i=0;i