51nod 1315 合法整数集

#include <bits/stdc++.h>
using namespace std;

int main()
{
long long n,x,y,ans,cnt,i,a[35],flag;
while(cin>>n>>x)
{
memset(a,0,sizeof(a));
for(i=1;i<=n;i++)
{
scanf("%lld",&y);
flag=0;
for(cnt=0;cnt<=30;cnt++)
{
if(!(x&(1<<cnt))&&(y&(1<<cnt)))
flag=1;
}
if(flag)
continue;
cnt=0;
while(y)
{
if(y&1)
a[cnt]++;
cnt++;
y>>=1;
}
}
ans=1<<29;
for(cnt=0;cnt<=30;cnt++)
{
if(x&1)
ans=min(ans,a[cnt]);
x>>=1;
}
printf("%lld\n",ans);
}
}