看懂题目,反正我半天没看懂。。。
题目要求找出能和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;
}