2010 成都预选赛 Binary Number
2010-11-13 23:38
134 查看
水题!可惜没看清当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;
}
}
}
#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;
}
}
}
相关文章推荐
- hdu 3709 Balanced Number 2010成都区域赛 数位dp
- 第四届(2010)中国成都国际软件设计与应用大赛
- hdu 3715(2-sat入门题目)2010成都现场赛1007题
- 2010成都赛区网络赛第五题---Food(hdu4292)
- Hdu 4035 Maze (dp求期望) - 2011 ACM/ICPC 成都赛区网络预选赛 1005
- 2010 ACM/ICPC Online-Contest-SCU[四川赛区网络预选赛]
- 2010 成都Regional H 博弈,概率dp
- 2005. Lovely Number 很神奇的一道题 2010中山大学新手赛-网络预选赛
- 2010 哈尔滨网络预选赛 1003解题报告
- 成都程序员俱乐部2010元旦活动
- 2010 IBM虚拟化与云计算高峰论坛――成都.2010.09.03
- Error Curves(2010成都现场赛题)
- Go Deeper(2010成都现场赛题)(2-sat)
- Similarity (2010成都赛区,KM)
- HDU/HDOJ 3718 成都赛区2010 Similarity
- VS2010中调试Silverlight Applicatoin时出现Bug
- Visual Studio 2010 MSDN Library 本地安装方式
- 【SCOI2010】【数论】【扩展欧几里徳】字符串
- Visual Stdio 2010中新建WPF与Arduino进行串口通信
- _bzoj2002 [Hnoi2010]Bounce 弹飞绵羊【分块】