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);}}