有一个由非负整数组成的数组a。你可以选择一个整数x并表示所有1≤i≤n的bi=ai⊕x，其中⊕表示位按位异或运算操作。有没有可能选择这样一个数字x，使表达式b1⊕b2⊕...⊕bn的值等于0？
可以证明，如果存在一个有效的数字x，那么也存在一个x，使得（0≤x<2^8）。
2845: 从零开始的异或生活
时间限制: 1 Sec 内存限制: 128 MB提交: 0 解决: 3
[提交][状态][讨论版][命题人:]
题目描述
输入描述
每个测试包含多个测试案例。第一行包含测试用例的数量t（1≤t≤1000）。测试用例的描述如下。
测试用例的第一行包含一个整数n（1≤n≤10^3）--数组a的长度。
测试用例的第二行包含n个整数--数组a（0≤ai<2^8）。
保证所有测试用例的n之和不超过10^3。
测试用例的第一行包含一个整数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。
来源
-
Anything about this OnlineJudge, Please Contact Administrator. Click add QQ
OJ system based on HUSTOJ Project , UI based on Twitter Bootstrap
Copyright 2016 ACM算法攻关部
关于网站改版