HDU 4712 Hamming Distance（随机）

本文主要是介绍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;
}

这篇关于HDU 4712 Hamming Distance（随机）的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---