单点时限: 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

4
2 3
0 3
5 10
100 200

output

1
2
4
4

#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就是比特集合，用于位运算等操作。

固定长度，支持随机访问