HDOJ 4712 - Hamming Distance 猥琐随机化...

                     题意:

                             给了N个5位的16进制数...现在问这其中两两做抑异或(二进制下).1最少为多少...

                     题解:

                             相信RP...循环100000次.. 每次随机抽取两个数比较...更新最大值...


Program:

#include<iostream>    
#include<algorithm>    
#include<stdio.h>    
#include<string.h>  
#include<time.h> 
#include<map> 
#include<math.h>    
#include<queue>    
#define MAXN 100005  
#define MAXM 8000005    
#define oo 1000000007    
#define ll long long    
using namespace std;  
char s[8]; 
int M[100005];
int count(int x,int y)
{
      int sum=0,p=x^y;
      while (p) 
         sum+=p%2,p>>=1;
      return sum;
}
int main()   
{         
      int T,y,n,d,i,j,x;     
      scanf("%d",&T); 
      while (T--)
      {
              scanf("%d",&n);
              for (i=1;i<=n;i++)
              {
                      scanf("%s",s); 
                      x=1,M[i]=0;
                      for (j=0;j<5;j++)
                      {
                              if (s[j]>='0' && s[j]<='9') M[i]+=x*(s[j]-'0');
                                                    else  M[i]+=x*(s[j]-'A'+10);
                              x*=16;
                      }
              }
              int ans=oo;
              for (i=1;i<=1000000;i++)
              {
                      x=rand()%n+1;
                      y=rand()%n+1;
                      if (x==y) continue;
                      ans=min(ans,count(M[x],M[y]));
              }
              printf("%d\n",ans); 
      }
      return 0;  
}  


评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值