[HDOJ3711]Binary Number（枚举）

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3711

题意：两个数集合，找二进制下位数不同最少的数，如果一样，找集合数最小的。

暴力枚举

#include <bits/stdc++.h>
using namespace std;

const int maxn = 110;
int n, m;
int a[maxn], b[maxn];

int ok(int x, int y) {
  int xx = x, yy = y;

  int cnt = 0;
  if(x > y) swap(x, y);
  while(x) {
    if((x&1)!=(y&1)) cnt++;
    x >>= 1; y >>= 1;
  }
  while(y) {
    if(y&1) cnt++;
    y >>= 1;
  }
  return cnt;
}

int main() {
  //freopen("in", "r", stdin);
  int T;
  scanf("%d", &T);
  while(T--) {
    scanf("%d %d", &n, &m);
    for(int i = 1; i <= n; i++) scanf("%d", &a[i]);
    for(int i = 1; i <= m; i++) scanf("%d", &b[i]);
    for(int i = 1; i <= m; i++) {
      int ret = 9000000, k;
      for(int j = 1; j <= n; j++) {
        int tmp = ok(b[i], a[j]);
        if(ret > tmp) {
          ret = tmp;
          k = j;
        }
        else if(ret == tmp) {
          if(a[k] > a[j]) k = j;
        }
      }
      cout << a[k] << endl;
    }
  }
  return 0;
}