Codeforces Round #267 (Div. 2) B

本文主要是介绍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;
}

这篇关于Codeforces Round #267 (Div. 2) B的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---