hdu 4712 Hamming Distance（随机数法）

d.汉明距离是使用在数据传输差错控制编码里面的，汉明距离是一个概念，它表示两个（相同长度）字对应位不同的数量，

我们以d（x,y）表示两个字x,y之间的汉明距离。对两个字符串进行异或运算，并统计结果为1的个数，那么这个数就是汉明距离。

给出N个串，求出其中最小的汉明距离（其中某2个串的汉明距离是最小的）。

s.随机数法。。。

c.能不能过，看脸。。。

#include<iostream>

#include<stdio.h>

#include<string.h>

#include<stdlib.h>

#include<time.h>

using namespace std;

int main(){

    //cout<<RAND_MAX<<endl;//

    int T;

    int N;

    char str[][];

    int num[];

    int i;

    int j;

    int mi;

    int fuck;

    int shit;

    int tmp;

    int sum;

    scanf("%d",&T);

    while(T--){

        scanf("%d",&N);

        for(i=;i<N;++i){

            scanf("%s",str[i]);

        }

        memset(num,,sizeof(num));

        for(i=;i<N;++i){

            for(j=;j<;++j){

                if(''<=str[i][j]&&str[i][j]<=''){

                    num[i]=(num[i]<<)+(str[i][j]-'');

                }

                else{

                    num[i]=(num[i]<<)+(+str[i][j]-'A');

                }

            }

        }

        mi=;

        srand(time(NULL));

        for(i=;i<;++i){

            fuck=(rand()*rand())%N;//这是个看脸的代码。。。

            shit=(rand()*rand())%N;

            if(fuck==shit){

                continue;

            }

            tmp=num[fuck]^num[shit];

            sum=;

            while(tmp>){

                sum=sum+(tmp&);

                tmp>>=;

            }

            if(sum<mi){

                mi=sum;

            }

        }

        printf("%d\n",mi);

    }

    return ;

}