HDU 4712 Hamming Distance（随机）

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

这个题目当时想了很多方法都没能搞定，热身赛的时候倒也是想到了随机方法，不过被队友否定了，自己也认为没太大可能

后来想想其实是可以过的，一共才20位，10万组数据，他数据怎么出都逃不过随机函数，代码就那么几行，后悔当时没试试

#include <iostream>
#include <string.h>
#include <algorithm>
#include <stdio.h>
#include <stdlib.h>
#include <time.h>
using namespace std;
int n;
#define MIN(a,b) (a<b?a:b)
#define maxn 150000
int rec[maxn];
int get_one(int x){
    int ans=0;
    while(x){
        ans++;
        x=x&(x-1);
    }
    return ans;
}
int main(){
    srand((unsigned)time(NULL));
    int i,j,k,k1,t,ans,cas;
    scanf("%d",&t);
    while(t--){
        scanf("%d",&n);
        ans=maxn;
        for(i=0;i<n;i++){
            scanf("%x",&rec[i]);
        }
        cas=maxn;
        while(cas--){
            k=rand()%n;
            k1=rand()%n;
            if(k1 != k) ans=MIN(ans,get_one(rec[k1]^rec[k]));
        }
        printf("%d\n",ans);
    }
    return 0;
}