Responsive image

问题 2845 --从零开始的异或生活

2845: 从零开始的异或生活

时间限制: 1 Sec  内存限制: 128 MB
提交: 0  解决: 3
[提交][状态][讨论版][命题人:]

题目描述

有一个由非负整数组成的数组a。你可以选择一个整数x并表示所有1≤i≤n的bi=ai⊕x，其中⊕表示位按位异或运算操作。有没有可能选择这样一个数字x，使表达式b1⊕b2⊕...⊕bn的值等于0？
可以证明，如果存在一个有效的数字x，那么也存在一个x，使得（0≤x<2^8）。

输入描述

每个测试包含多个测试案例。第一行包含测试用例的数量t（1≤t≤1000）。测试用例的描述如下。
测试用例的第一行包含一个整数n（1≤n≤10^3）--数组a的长度。
测试用例的第二行包含n个整数--数组a（0≤ai<2^8）。
保证所有测试用例的n之和不超过10^3。

输出描述

对于每一个集合测试案例，如果存在整数x(0≤x<2^8)，则打印该整数，否则打印-1。

样例输入

5
3
1 2 5
3
1 2 3
4
0 1 2 3
4
1 2 2 3
1
1

样例输出

6
0
0
-1
1

提示

在第一个测试案例中，在对数字6进行运算后，数组b成为[7,4,3]，7⊕4⊕3=0。

来源

22计3欧阳齐 

[提交][状态]
ACM算法攻关部