http://www.bnuoj.com/bnuoj/problem_show.php?pid=29364
这个题被坑了。
题意:密码就是那些数字里面的数,转换成二进制后1最少的那个数,当1的个数相同的时候,要选最小的那个数。
AC代码:
#include<iostream>
#include<cstdio>
#include<algorithm>
using namespace std;
bool cmp(int a, int b)
{
return a < b;
}
int main()
{
int t,n,i,k,mi,x,p,q;
int a[100010];
scanf("%d",&t);
k = 0;
p = 2;
while(t--)
{
k++;
scanf("%d",&n);
q = 100000;
for(i = 0; i < n; i++)
{
scanf("%d",&a[i]);
}
sort(a,a+n,cmp); //一开始没有排序,一直WA。。英语硬伤。。
for(i = 0; i < n; i++)
{
x = 0;
p = a[i];
while(p!=0)
{
if(p&1)
{
x++;
}
p = p>>1;
}
if(x < q)
{
q = x;
mi = a[i];
}
}
printf("Case %d: %d\n",k,mi);
}
return 0;
}