ZJU 3418 Binary Number

 http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3418

 

2010成都现场赛，水题。

求在集合A中找一个和集合B中元素异或之后其二进制中1的个数最小的一个数。

简单位运算。

 

#include<stdio.h>#define NN 100int A[NN],B[NN];int solve(int a, int b){int ans = 0;a = a^b;while(a){if(a&&1)ans++;a = a&(a-1);}return ans;}int main(){int t,i,j,n,m,min,min_a,k;scanf("%d",&t);while(t--){scanf("%d%d",&m,&n);for(i=0;i<m;i++)scanf("%d",&A[i]);for(i=0;i<n;i++)scanf("%d",&B[i]);for(i=0;i<n;i++){min_a = A[0];min = solve(min_a,B[i]);for(j=1;j<m;j++){k = solve(A[j],B[i]);if(k<min){min=k;min_a = A[j];}else if(k==min && min_a > A[j])min_a = A[j];}printf("%d\n",min_a);}}return 0;}