codeforces 467B - Fedor and New Game

在这里插入图片描述看懂题目,反正我半天没看懂。。。
题目要求找出能和fedor成为朋友的人数,即差异<=k
给你三个数nmk,n是士兵种类,忽略也没问题,m是选手个数(不包括fedor),k是能存在的最大差异,根据题目要求,我们只需要把选手的那个数和fedor那个数转化为2进制,再求出他们对应位不同数的个数,判断是不是<=k就行了,输出最大人数

#include<stdio.h>
#include<iostream>
using namespace std;
int count(int a)//位与判断一个数二进制有几个1,在草稿纸上演示一下就懂了
{
	int ans=0;
	while(a)
	{
		ans++;
		a&=(a-1);
	}
	return ans;
}
int main()
{
	int n,m,k,a[1005],f,ans=0;
	scanf("%d%d%d",&n,&m,&k);
	for(int x=0;x<m;x++)
	scanf("%d",&a[x]);
	scanf("%d",&f);
	for(int x=0;x<m;x++)
	{
		int temp=(f^a[x]);//异或,二进制,相同为0,不同为1
		if(count(temp)<=k)//判断得到的数有几个1,是否小于k,与上面对应
		ans++;
	} 
	printf("%d",ans);
	return 0;
}
发布了9 篇原创文章 · 获赞 0 · 访问量 214

猜你喜欢

转载自blog.csdn.net/qq_45773977/article/details/104816709