-
总时间限制:
- 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
问题链接:Bailian3710 有多少位不同
问题分析:(略)程序说明:异或运算可以求得位的不同。
AC的C语言程序如下:
/* Bailian3710 有多少位不同 */
#include <stdio.h>
int main(void)
{
int n, a, b, c, count;
scanf("%d", &n);
while(n--) {
scanf("%d%d", &a, &b);
c = a ^ b;
count = 0;
while(c) {
if(c & 1)
count++;
c >>= 1;
}
printf("%d\n", count);
}
return 0;
}