EOJ2876. 二进制位不同的个数

睡不醒的小泽

已于 2024-07-06 19:54:35 修改

阅读量98

点赞数

分类专栏：算法与数据结构文章标签： c++ 算法数据结构

于 2023-03-25 22:07:20 首次发布

本文链接：https://blog.csdn.net/qq_29068607/article/details/129772559

版权

算法与数据结构专栏收录该内容

19 篇文章 2 订阅

订阅专栏

单点时限: 2.0 sec

内存限制: 256 MB

对于两个非负整数 x 和 y，函数，f(x，y) 定义为 x 和 y 在二进制表示时，其对应位不同的个数。例如，。f(2,3)=1,f(0,3)=2,f(5,10)=4。

现在给出一组非负整数 x 和 y，计算 f(x,y) 的值。

输入格式

第一行：一个整数（）T（0<T⩽100），表示有 T 组测试数据。

第 2 行 ~ T+1 行：每行输入两个正整数 x 和 y，（）（0⩽x,y⩽1000000）。两个整数之间有一个空格。

输出格式

对每组测试数据，输出一行。

样例

input

output

#include <iostream>
#include <bits/stdc++.h>
#include <math.h>
using namespace std;
class SingleJob {
public:
	unsigned int x;
	unsigned int y;
	int diff = 0;
};
int main() {
	int jobs, temp;
	SingleJob J[100];

	// 输入
	cin >> jobs;
	for(int i = 0; i < jobs; i++) {
		cin >> J[i].x >> J[i].y;
	}

	// 输出
	bitset<20> bits;
	for(int i = 0; i < jobs; i++) {
		//cout << "case #" << i << ":" << endl;
		bits = J[i].x ^ J[i].y;
		J[i].diff = bits.count();
		cout << J[i].diff << endl;
	}
	return 0;
}

Tips:

简单的位操作可以通过STL中的 bitset 直接完成

bitset就是比特集合，用于位运算等操作。

固定长度，支持随机访问