hdu 4712

看了大牛的解法第一次知道可以产生随机数解题在计算hamming距离时用了位运算很简便

/*************************************************************************

    > Author: xlc2845       > Mail: xlc2845@gmail.com

    > Created Time: 2013年10月29日 星期二 15时35分21秒

 ************************************************************************/

#include <cstdio>

#include <cstring>

#include <iostream>

#include <cmath>

#include <ctime>

#include <algorithm>

using namespace std;

int num[100001];

int hamdist(int x, int y)

{

    int sum = 0, w = x ^ y;

    while(w)

    {

        sum++;

        w &= w - 1;

    }

    return sum;

}

int main()

{

    int t;

//    srand(time(NULL));

//    for(int i = 0; i < 100; i++)

//    {

//        int x = rand()%100;

//        int y = rand()%100;

//        printf("%d %d\n",x,y);

//    }

    scanf("%d",&t);

    while(t--)

    {

        int n;

        scanf("%d", &n);

        for(int i = 0; i < n; i++)

            scanf("%X", &num[i]);

        int ans = 30;

        for(int i = 0; i < 100000; i++)

        {

            int x = rand()%n, y = rand()%n;

            while(y == x)

                y = rand()%n;

            ans = min(ans, hamdist(num[x], num[y]));

        }

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

    }

    return 0;

}

巴特西

hdu 4712

最新文章

热门文章