二进制相关---1

两个数的二进制格式中相应位不同数的个数；
hdu3771；
http://acm.hdu.edu.cn/showproblem.php?pid=3711
题目意思就是，在每个集合b的元素都要在集合a中找一个让他们两个数的二进制格式中相应位不同数的个数最小的那个并输出这个数，注意，如果存在几个相同的情况则输出那个小的；所以需要进行sort排序一下

看怎么找’二进制格式中相应位不同数的个数；

int f(int a,int b)
{
    int c=0,na,nb;
    while(a||b){
        na = a%2;
        nb = b%2;
        a /=2;
        b /= 2;
        if(na != nb)
            c++;
    }
    return c;
}

可以贴题目代码了；

#include<stdio.h>
#include<algorithm>

using namespace std;
int f(int a,int b)
{
    int c=0,na,nb;
    while(a||b){
        na = a%2;
        nb = b%2;
        a /=2;
        b /= 2;
        if(na != nb)
            c++;
    }
    return c;
}
int main()
{
    int t, m ,n, a[105],i,j,min,minn,b[105],ans;
    scanf("%d",&t);
    while(t--){
        scanf("%d %d",&m,&n);
        for(i = 0; i<m;  i++){
            scanf("%d",&a[i]);
        }
        sort(a,a+m);
        for(i = 0; i < n; i++)
            scanf("%d",&b[i]);
        for(i = 0 ; i < n; i++){
            min = 1000005;
            for(j = 0; j < m; j++){
                ans = f(b[i],a[j]);
                if(ans < min){
                    min = ans;
                    minn = a[j];
                } 
            }
            printf("%d\n",minn);
        }
    }

    return 0;
}