位运算

好的20种位运算技巧：http://blog.csdn.net/zmazon/article/details/8262185
hdu6186

#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
#include<cmath>
using namespace std;
const int MAXN = 100005;
int a[MAXN];
int b[40];
int Pow(int n,int m)
{
    int i,j;
    int sum = 1;
    for(i = 0;i < m;++i)
    {
        sum *= n;
    }
    return sum;
}
int main()
{
    int n,q;
    while(~scanf("%d %d",&n,&q))
    {
        int i,j;
        memset(a,0,sizeof(a));
        memset(b,0,sizeof(b));
        for(i = 0;i < n;++i)
        {
            scanf("%d",&a[i]);
        }
        for(i = 0;i < n;++i)
        {
            for(j = 0;j <= 31;++j)
            {
                if((a[i] >> j) & 1 == 1)
                {
                    b[j]++;
                    //记录每个数在每个位上1出现的个数
                }
            }
        }
            /*for(j = 0;j <= 31;++j)
            {
                printf("%d ",b[j]);
            }
            cout<<endl;*/
        int x;
        for(i = 0;i < q;++i)
        {
            scanf("%d",&x);
            int m = 0,k = 0,p = 0;
            //利用与，或，异或的特性来求解
            for(j = 0;j <= 31;++j)
            {
                int y = (a[x -1] >> j) & 1;
                    if(y != 1)
                    {
                       if(b[j] == n - 1)
                       {
                           m += Pow(2,j);
                       }
                       if(b[j] > 0)
                       {
                           k += Pow(2,j);
                       }
                       if((n - 1) % 2 == 0)
                       {
                           if(b[j] % 2 != 0)
                           {
                               p += Pow(2,j);
                           }
                       }
                       else{
                           if(b[j] % 2 != 0)
                           {
                               p += Pow(2,j);
                           }
                       }
                    }
                    else{
                        if(b[j] - 1 == n - 1)
                        {
                            m += Pow(2,j);
                        }
                        if(b[j] - 1 > 0)
                       {
                           k += Pow(2,j);
                       }
                       if(b[j] - 1 > 0){
                       if((n - 1) % 2 == 0)
                       {
                           if((b[j] - 1) % 2 != 0)
                           {
                               p += Pow(2,j);
                           }
                       }
                       else{
                           if((b[j] - 1) % 2 != 0)
                           {
                               p += Pow(2,j);
                           }
                       }
                    }
                    }
            }
            printf("%d %d %d\n",m,k,p);
        }
    }
    return 0;
}