百炼3710 有多少位不同【异或+求1的数量】

3710:有多少位不同

总时间限制: 

1000ms

内存限制: 

65536kB

描述

给定两个十进制正整数A和B，请计算出A和B用二进制表示时有多少位是不同的。
例如，“3”的二进制表示为“11”，“9”的二进制表示为“1001”，“11”不足4位，不足部分实际上为0，即“0011”，因此二者从右至左第2、4位不同，所以3和9用二进制表示时有两位不同。

输入

输入包括两行，第1行是一个整数n，表示有n组测试数据。紧接着n行，每行包括两个十进制正整数A和B，A、B之间用空格隔开。

输出

输出有n行，为每组测试数据中A和B用二进制表示时不相同的位数。

样例输入

1
3 9

样例输出

2

问题链接：百炼3710 有多少位不同

解题思路：a和b异或后求1的数量即可。

AC的C++程序：

#include<iostream>

using namespace std;

int main()
{
	int n,a,b;
	scanf("%d",&n);
	while(n--)
	{
		scanf("%d%d",&a,&b);
		int x=a^b;
		int num=0;
		while(x>0)
		{
			if(x&1==1)
			  num++;
			x>>=1;
		}
		printf("%d\n",num);
	}
	return 0;
}