zoukankan      html  css  js  c++  java
  • 2010 成都预选赛 Binary Number

    水题!可惜没看清当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;

                  }
        }   
     
    }
     

  • 相关阅读:
    Leetcode 18. 4Sum
    Leetcode 15. 3Sum
    Leetcode 16. 3Sum Closest
    String类型的理解
    求字符串中某个字符出现的次数
    用StringBuilder来实现经典的反转问题
    String/StringBuilder 类 用对象数组实现登录注册功能
    String/StringBuilder 类 统计字符串中字符出现的次数
    String/StringBuilder 类 判断QQ号码
    C++ 面向对象: I/O对象的应用
  • 原文地址:https://www.cnblogs.com/zxj015/p/2740299.html
Copyright © 2011-2022 走看看