2016春季练习——位运算

来源：HDU3711

一直位运算就有点问题啊，所以今天做一个题目。

今天是^运算，利用^可以找到两个数有什么不同。这样恰好符合题意，然后我们就可以用一个刷的方法来解决这个问题。

#include <iostream>#include <cstdio>#include <cstring>#include <algorithm>using namespace std;const int MAXN=1000;int a[MAXN];int n,m;int shua(int k){    int cnt=0;    while(k){        if(k&1)cnt++;        k>>=1;    }    return cnt;}void diff(int b){    int i,j=0;    int maxn=99999999;    for(i=0;i<n;i++){        int k=shua(a[i]^b);        if(k<maxn) j=i;        maxn=min(maxn,k);    }    cout<<a[j]<<endl;}int main(){int c;cin>>c;while(c--){        cin>>n>>m;        for(int i=0;i<n;i++)            scanf("%d",&a[i]);        sort(a,a+n);        while(m--){            int b;            cin>>b;            diff(b);        }}return 0;}