题解 | 圣

#include <bits/stdc++.h>

using namespace std;

void solve()
{
    int n;
    cin>>n;
    int fir;
    cin>>fir;
    int ans=fir;
    for(int i=1;i<n;++i)
    {
        int x;
        cin>>x;
        ans^=x;
    }
    cout<<ans<<endl;
}

int main()
{
    int t;
    cin>>t;
    while(t--)
    {
        solve();
    }
    return 0;
}

这个题如果只看题面的公式还是比较难以理解的 但是后面给出了具体例子 所以熟悉位运算的同学一眼就可以知道其实那就是a[i]本身 那么也可以手玩一下发现规律 a[1]=10110 a[2]=10011 那么a[1]&a[1]=a[1]=10110(因为与运算逻辑是全为1才是1有0则为0）接着a[1]&a[2]=10010 那么10010or10110=10110=a[1]（或运算运算规则是有1则为1） 同理即可发现后面的一项是a[2] 那么其实一整道题就是求所有元素的异或结果