Codeforces Round #267 (Div. 2) B. Fedor and New Game
来源:互联网 发布:美国 军国主义 知乎 编辑:程序博客网 时间:2024/06/06 17:11
After you had helped George and Alex to move in the dorm, they went to help their friend Fedor play a new computer game «Call of Soldiers 3».
The game has (m + 1) players and n types of soldiers in total. Players «Call of Soldiers 3» are numbered form1 to (m + 1). Types of soldiers are numbered from0 to n - 1. Each player has an army. Army of thei-th player can be described by non-negative integerxi. Consider binary representation ofxi: if thej-th bit of number xi equal to one, then the army of thei-th player has soldiers of the j-th type.
Fedor is the (m + 1)-th player of the game. He assume that two players can become friends if their armies differ in at mostk types of soldiers (in other words, binary representations of the corresponding numbers differ in at mostk bits). Help Fedor and count how many players can become his friends.
The first line contains three integers n,m, k(1 ≤ k ≤ n ≤ 20; 1 ≤ m ≤ 1000).
The i-th of the next (m + 1) lines contains a single integer xi(1 ≤ xi ≤ 2n - 1), that describes thei-th player's army. We remind you that Fedor is the(m + 1)-th player.
Print a single integer — the number of Fedor's potential friends.
7 3 18511117
0
3 3 31234
3题意:给你m+1个数让你判断所给的数的二进制形式与第m+1个数不想同的位数是否小于等于k,累计答案思路:题意题#include <iostream>#include <cstdio>#include <cstring>#include <algorithm>using namespace std;const int maxn = 1010;int num[maxn], cnt;int main() {int n, m, k;scanf("%d%d%d", &n, &m, &k);for (int i = 0; i < m; i++)scanf("%d", &num[i]);scanf("%d", &cnt);int ans = 0;for (int i = 0; i < m; i++) {int cur = 0;for (int j = 0; j < n; j++)if (((1<<j)&num[i]) != ((1<<j)&cnt))cur++;if (cur <= k)ans++;}printf("%d\n", ans);return 0;}
- Codeforces Round #267 (Div. 2) B. Fedor and New Game
- Codeforces Round #267 (Div. 2) B. Fedor and New Game
- Codeforces Round #267 (Div. 2) B. Fedor and New Game(位运算)
- 二进制新知识(Codeforces Round #267 (Div. 2) B. Fedor and New Game)
- Codeforces 467B Fedor and New Game
- 【CODEFORCES】 B. Fedor and New Game
- Codeforces 467B Fedor and New Game
- CF 267B Fedor and New Game
- B. Fedor and New Game
- Codeforces Round #267 (Div. 2) D. Fedor and Essay
- Codeforces Round #267 (Div. 2) D. Fedor and Essay
- Codeforces 467B Fedor and New Game(暴力)
- #267B. Fedor and New Game-----每日两道水(1)
- cf-467B. Fedor and New Game
- Codeforces Round #390 (Div. 2) D. Fedor and coupons
- Codeforces Round #390 (Div. 2) D. Fedor and coupons
- Codeforces Round #390 (Div. 2//754D. Fedor and coupons
- Codeforces Round #390 (Div. 2) D - Fedor and coupons (贪心)
- solr4.6.0 源码导入 eclipse
- 老太为不让滴水影响邻居 雨天擦玻璃23楼坠亡
- Win7系统下利用U盘安装Ubuntu 14.04.1 LTS 实现双系统教程
- Ubuntu下deb包的安装方法
- SQL约束
- Codeforces Round #267 (Div. 2) B. Fedor and New Game
- input输入子系统:Android-Keylayout英文说明文档
- JVM系列四:生产环境参数实例及分析【生产环境实例增加中】
- linux printf设置颜色与输出控制,利用控制码,实现固定位置输出百分比进度
- iOS:教你五分钟集成ZXing
- mongodb运维技术
- 编译多个文件到内核模块
- Android实现下拉导航选择菜单效果
- 【VS】VS2012必备插件