注册 登录  
 加关注
   显示下一条  |  关闭
温馨提示!由于新浪微博认证机制调整,您的新浪微博帐号绑定已过期,请重新绑定!立即重新绑定新浪微博》  |  关闭

zxj015

 
 
 

日志

 
 

2010 成都预选赛 Binary Number  

2010-11-13 23:38:12|  分类: 杂题 |  标签: |举报 |字号 订阅

  下载LOFTER 我的照片书  |

水题!可惜没看清当A中有多个相同结果时,要取最小值,被WA了一次。

#include <iostream>
using namespace std;

 

int AC(int a,int b)
{
     int n=0;
     while(a!=0||b!=0)
     {
            if(a%2!=b%2)
            n++;
            a/=2;
            b/=2;
     }
     return n;
}
int main()
{
    int x,y,i,j,A[101],B[101],n,e,f,top;
    cin>>n;
    while(n--)
    {
              cin>>x>>y;
              for(i=0;i<x;i++)
              cin>>A[i];
              for(i=0;i<y;i++)
             cin>>B[i];
              for(i=0;i<y;i++)
              {e=1000000;

              for(j=0;j<x;j++)
              {
                              f=AC(A[j],B[i]);
                              if(e>f)
                              {
                                     top=A[j];
                                     e=f;
                              }
                              else if(e==f&&top>A[j])
                              {
                                   top=A[j];
                              }
              }
              cout << top<< endl;

              }
    }   
 
}
 

  评论这张
 
阅读(96)| 评论(0)
推荐 转载

历史上的今天

评论

<#--最新日志,群博日志--> <#--推荐日志--> <#--引用记录--> <#--博主推荐--> <#--随机阅读--> <#--首页推荐--> <#--历史上的今天--> <#--被推荐日志--> <#--上一篇,下一篇--> <#-- 热度 --> <#-- 网易新闻广告 --> <#--右边模块结构--> <#--评论模块结构--> <#--引用模块结构--> <#--博主发起的投票-->
 
 
 
 
 
 
 
 
 
 
 
 
 
 

页脚

网易公司版权所有 ©1997-2018