Fedor and New Game
来源:互联网 发布:同花顺指标公式源码 编辑:程序博客网 时间:2024/06/04 18:20
Description
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.
Input
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 the i-th player's army. We remind you that Fedor is the(m + 1)-th player.
Output
Print a single integer — the number of Fedor's potential friends.
Sample Input
7 3 18511117
0
3 3 31234
3
x&(1<<j) 表示数a二进制的第j位是什么<pre name="code" class="cpp">(x[i]&(1<<j))^(x[m+1]&(1<<j)) 异或比较两数2进制的第j位,相同为0,相异为1
#include<stdio.h>#include<algorithm>using namespace std;int main(){ int n,m,k,x[1010],i,ans,j; ans=0; scanf("%d%d%d",&n,&m,&k); for(i=1;i<=m+1;i++){ scanf("%d",&x[i]); } for(i=1;i<=m;i++){ int temp=0; for(j=0;j<n;j++){ if((x[i]&(1<<j))^(x[m+1]&(1<<j))){ temp++; } } if(temp<=k){ ans++; } } printf("%d\n",ans); return 0;}
- Fedor and New Game
- cf467B Fedor and New Game
- B. Fedor and New Game
- Codeforces 467B Fedor and New Game
- CF 267B Fedor and New Game
- 【CODEFORCES】 B. Fedor and New Game
- cf-467B. Fedor and New Game
- Codeforces 467B Fedor and New Game
- Codeforces Round #267 (Div. 2) B. Fedor and New Game
- Codeforces 467B Fedor and New Game(暴力)
- Codeforces Round #267 (Div. 2) B. Fedor and New Game
- #267B. Fedor and New Game-----每日两道水(1)
- 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
- codeforces754D Fedor and coupons
- cf 467BFedor and New Game
- Codeforces 467D Fedor and Essay bfs
- Github 修正上传时“this exceeds GitHub’s file size limit of 100 MB”错误
- ShareSDK [iOS常见问题] 关于使用QQ做第三方登录的问题!
- 对List共用分页
- 使用Apriori算法进行关联分析--代码学习
- uva757
- Fedor and New Game
- HttpWatchPro-ha-crack抓包器怎么没有中文版本
- 每日一vim(0)
- win8 系统中安装了oracle11g及PL/SQL Developer如何连接64位oracle
- 2015福建省赛 fzoj The Longest Straight 2216 (二分&转换)好题
- 蓝桥杯练习--分解质因数
- 04.cocos2d-x多分辨率适配
- 多线程分段下载DownLoader代码
- 《c#之全局观》