Codeforces 467B Fedor and New Game(暴力)

题目链接：Codeforces 467B Fedor and New Game

题目大意：给定n，m，k，n种士兵，m个部队，兵种不同数量小于等于k的为友军。然后给出m+1行，前m行表示需要判定的部队，第m+1行Fedor的部队。（按照二进制形式给定）

解题思路：直接取亦或，然后判断1的个数是否小于等于k。

#include 
#include 
#include 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;
}

本文来自互联网用户投稿，文章观点仅代表作者本人，不代表本站立场，不承担相关法律责任。如若转载，请注明出处。 如若内容造成侵权/违法违规/事实不符，请点击【内容举报】进行投诉反馈！