描述
给定两个十进制正整数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用二进制表示时不相同的位数。
样例输入
例如,“3”的二进制表示为“11”,“9”的二进制表示为“1001”,“11”不足4位,不足部分实际上为0,即“0011”,因此二者从右至左第2、4位不同,所以3和9用二进制表示时有两位不同。
1 3 9
样例输出
-
2
-
#include<stdio.h>
int main()
{
int n,x,y,t,sum,sum1,sum2;
scanf("%d",&n); //不同为1
while(n--)
{
sum1=0,sum2=0;
scanf("%d%d",&x,&y);
sum=x^y;
while(sum)
{
if(sum%2==1) sum1++;
sum/=2;
}
printf("%d\n",sum1);
}
return 0;
}