51nod 1315 合法整数集

题目链接：https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1315

题目：

一个整数集合S是合法的，指S的任意子集subS有Fun（SubS）！=X，其中X是一个固定整数，Fun(A)的定义如下：
A为一个整数集合，设A中有n个元素，分别为a0，a1，a2,...,an-1,那么定义：Fun(A)=a0 or a1 or ... or an-1；Fun({}) = 0,即空集的函数值为0.其中，or为或操作。
现在给你一个集合Y与整数X的值，问在集合Y至少删除多少个元素能使集合Y合法？

例如：Y = {1,2,4}，X=7；显然现在的Y不合法，因为 1 or 2 or 4 = 7，但是删除掉任何一个元素后Y将合法。所以，答案是1.

Input

第一行两个整数N，X，其中N为Y集合元素个数，X如题所述，且1<=N<=50,1<=X<=1,000,000,000.
之后N行，每行一个整数yi，即集合Y中的第i个元素，且1<=yi<=1,000,000,000.

Output

一个整数，表示最少删除多少个元素。

Input示例

5 7
1
2
4
7
8

Output示例

2

转换为2进制。如果在某位上yi为1，而x位0。显然任何数或上yi都不会为x，所以yi不需要删除，即不合法。

统计合法yi每一位上的的和。取非0位最小的和即为答案。

例如：

x=5，集合：7，4，5

5：101

7：111 不合法

4：100 合法

5：101 合法

由4和5得到的统计值：201

非0位的最小和为1，所以删除一个数即可。

#include <iostream>
#include<bits/stdc++.h>
#define ll long long
#define N 31
using namespace std;

int a
,b
,c
;

int main()
{
int n;
ll x;
cin>>n>>x;
for(int i=0;i<N;i++) b[i]=((x&(1<<i))==0?0:1);
for(int i=0;i<n;i++)
{
int t;
scanf("%lld",&t);
int flag=1;
for(int j=0;j<N;j++)
{
a[j]=((t&(1<<j))==0?0:1);
if(!b[j]&&a[j])
{
flag=0;
break;
}
}
if(flag)
for(int j=0;j<N;j++)
c[j]+=a[j];
}
int ans=50;
for(int i=0;i<N;i++)
if(b[i])
ans=min(ans,c[i]);
cout<<ans<<endl;
}