ZJU 3418 Binary Number

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

 

2010成都现场赛，水题。

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

简单位运算。

 

#include<stdio.h>
#define NN 100
int 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;
}