题目链接:Codeforces 467B Fedor and New Game
题目大意:给定n,m,k,n种士兵,m个部队,兵种不同数量小于等于k的为友军。然后给出m+1行,前m行表示需要判定的部队,第m+1行Fedor的部队。(按照二进制形式给定)
解题思路:直接取亦或,然后判断1的个数是否小于等于k。
#include <cstdio>
#include <cstring>
#include <algorithm>
using namespace std;
const int maxn = 1005;
int n, m, k, c[maxn];
inline int bitcount (int x) {
return x == 0 ? 0 : bitcount(x>>1) + (x&1);
}
int main () {
int ret = 0;
scanf("%d%d%d", &n, &m, &k);
for (int i = 0; i <= m; i++)
scanf("%d", &c[i]);
for (int i = 0; i < m; i++) {
if (bitcount(c[i]^c[m]) <= k)
ret++;
}
printf("%d\n", ret);
return 0;
}