Codeforces Round #267 (Div. 2) B

B. Fedor and New Game

        题意：输入m+1个数，判断前m个数中，有多少个数和第m+1个数“相似”。两个数“相似”是指，它们的二进制表示中，不超过k位不同。

        思路：写一个函数，判断两个数二进制表示有多少位不同。方法是按位异或，数异或结果中1的个数。

#include <iostream>             
#include <stdio.h>             
#include <cmath>             
#include <algorithm>             
#include <iomanip>             
#include <cstdlib>             
#include <string>             
#include <string.h>             
#include <vector>             
#include <queue>             
#include <stack>             
#include <map>           
#include <assert.h>  
#include <set>           
#include <ctype.h>                  
#define ll long long         
#define max3(a,b,c) max(a,max(b,c))         
  
using namespace std;   

int fun(int a,int b){
	int c=a^b;
	int re=0;
	while(c){
		if(c&1)re++;
		c>>=1;
	}
	return re;
}

int num[1010];

int main(){
	int n,m,k;
	while(cin>>n>>m>>k){
		for(int i=0;i<=m;i++){
			cin>>num[i];
		}
		int ans=0;
		for(int i=0;i<m;i++){
			if(fun(num[i],num[m])<=k)ans++;
		}
		cout<<ans<<endl;
	}
	return 0;
}