有多少位不同

描述

给定两个十进制正整数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

问题分析：（略）

程序说明：异或运算可以求得位的不同。

#include <iostream>  
using namespace std;
 
int main()  
{  
    int n, a, b, c, count;  
  
    cin>>n;  
    while(n--) 
  {  
        cin>>a>>b;  
  
        c = a ^ b;  
        count = 0;  
        while(c)
	 {  
            if(c & 1)  
                count++;  
            c >>= 1;  
        }  
  
       cout<<count;  
    }    
  
    return 0;  
}  

　　=================================

求二进制中多少个1：

     

while(n)
{
  n = (n - 1) & n;
  count++;
}