位运算

题目连接：https://ac.nowcoder.com/acm/problem/214618

#include<bits/stdc++.h>
using namespace std;
int t;
int n, q;
int a[100010];
int x;
int awy, awh, awyh;
int cnt01[35];//统计每一位上1的个数
int main()
{
    cin>>t;
    while(t--)
    {
        cin>>n>>q;
        for(int i=1; i<=n; i++)
        {
            cin>>a[i];
            for(int j=0; j<32; j++)//统计数组中每个数字在二进制位中1的个数
                if(a[i] & (1<<j))
                    cnt01[j]++;
        }
        while(q--)
        {
            cin>>x;
            awy=awh=awyh=0;
            int by, bh, byh;//当前位上有效数字
            for(int i=0; i<32; i++)
            {
                int cc=((a[x] & (1<<i)) != 0);
                int c=cnt01[i]- cc;
                by=(c == n-1);//判读是否有0；
                awy=awy+by*(1<<i);
                bh=(c > 0);//判读是否有1；
                awh=awh+bh*(1<<i);
                byh=(c%2==1);//偶数个1该位为0，奇数个1该位为1
                awyh=awyh+byh*(1<<i);
            }
            cout<<awy<<" "<<awh<<" "<<awyh<<endl;
        }
    }
    return 0;
}