51nod 1315

这题思维方面要求还是有的、

先把数划分为两种，一种是可能删去的，一种是不可能删去的，  不可能的数有两种 

第一种：如果一个数a|x>x那么a肯定不可能删去，因为含有它的子集根本|不到k， 

第二种：要|操作得到k，那么把k化为二进制比如 1011， 如果一个数是111，那个这个111就肯定是不可能删去的，它|之后会让第三位为1，也就不可能达到k、

那么把剩下的数也就是说将他们化为二进制，处理他们为1的部分++，   因为每一个数对应的每一位最多只有一个1， 那么再找一个最小数的个数行了、

#include<cstdio>
#include<cstring>
#include<cmath>
#include<algorithm>
using namespace std;
typedef long long ll;
const int qq = 55;
ll num[qq];
int vis[qq];
int flag[qq];
int main(){
int p=0;
ll n,k;scanf("%lld%lld",&n,&k);
int x;
for(int i=0; i<n; ++i){
scanf("%d",&x);
if((x|k)>k) continue; //首先处理掉第一种不可能删去的数、
num[p++] = x;
}
x=0;
while(k){
flag[x++]=k%2;
k/=2;
}
int w[50];
for(int i=0; i<p; ++i){
int y=0;
while(num[i]){
w[y++]=num[i]%2;
num[i]/=2;
}
int j;
for(j=0; j<y; ++j) //处理掉第二种不可能删除的数、
if(w[j]==1&&flag[j]==0) break;
if(j<y) continue;
for(j=0; j<y; ++j) //最后统计每一位上有1的数的个数、
if(w[j]==1) vis[j]++;
}
int maxn=1e9;
for(int i=0; i<x; ++i) //要删去最少的1，那么挑k中为1的位置中最小的一个统计数
if(flag[i]==1) maxn=min(maxn, vis[i]);
printf("%d\n", maxn);
return 0;
}