算法日记6.StarryCoding P52：我们都需要0（异或）

一、题目

二、题解：

• 1、对于这道题，题意为让我们寻找一个数x使得

b[i]=a[i]^x， 并且b[1]^b[2]^b[3]^ b[4]^b[5]....=0

• 2、我们把b[i]给拆开，可以得到

3、又因为^满足结合律，因此，可以把括号给拆开

4、接着，因为x^x==0,所以原式可以化简为：（题目中有提到x为奇数个）

5、因为0^x==x，所以可以对等号两边同时求异或^

因此，我们可以发现所需要求的x即是所有的a[i]同时取异或

三、完整代码如下:

#include <bits/stdc++.h>
using namespace std;typedef long long ll;
const int N = 2e5+7; // 定义最大范围
int a[N];void solve()
{int res = 0;    //用来存储答案int n; cin >> n;for (int i = 1; i <= n; i++)   cin >> a[i];for (int i = 1; i <= n; i++){res ^= a[i];}cout << res << '\n';
}int main() {ios::sync_with_stdio(0), cin.tie(0), cout.tie(0);int _ = 1; cin >> _;while (_--) solve();system("pause");return 0;
}