51nod 1315 合法整数集

最新推荐文章于 2022-08-13 00:19:16 发布

欣君

最新推荐文章于 2022-08-13 00:19:16 发布

阅读量189

点赞数

分类专栏： ----51nod 文章标签： 51nod

本文链接：https://blog.csdn.net/xin_jun/article/details/53026008

版权

----51nod 专栏收录该内容

285 篇文章 0 订阅

订阅专栏

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