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;
}
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值