hdu 4712 随机算法

#include<stdio.h>#include<string.h>#include<stdlib.h>#define N 110000int a[N];int answer(int k) {int sum=0;while(k) {    sum+=k%2;    k/=2;}return sum;}int Min(int aa,int bb) {return aa>bb?bb:aa;}int main(){       int t,i,j,n,k,minn;       scanf("%d",&t);       while(t--) {        scanf("%d",&n);        for(i=1;i<=n;i++)            scanf("%X",&a[i]);            minn=100000000;        for(i=1;i<=150000;i++) {            j=rand()%n+1;            k=rand()%n+1;            if(j==k)j=j%n+1;            minn=Min(minn,answer(a[j]^a[k]));        }        printf("%d\n",minn);       }return 0;}