B. Fedor and New Game(位运算)
题意:这是一道用到异或运算的题,给出的m-1个数和最后一个数进行异或运算(题中描述为:不同兵种数不超过k,即通过异或运算,数出1的个数进行比较)
题解:就按题意去做。
ACcode:
int main()
{
int n, m, k,it,a[1010];
cin >> n >> m >> k;
for (int i = 1; i <= m; i++)
cin >>a[i];
cin >> it;
int num = 0;
for (int i = 1; i <= m; i++)
{
int s = 0;
int bi = a[i] ^ it;
while (bi)
{
if (bi & 1)s++;
bi >>= 1;
}
if (s <= k)num++;
}
cout << num;
return 0;
}
【推荐】博客园携手 AI 驱动开发工具商 Chat2DB 推出联合终身会员
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步