openJ_Bailian3710 有多少位不同【位运算】

本文主要是介绍openJ_Bailian3710 有多少位不同【位运算】，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

总时间限制: 

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 有多少位不同

程序说明：异或运算可以求得位的不同。假设c=a^b，那么c的二进制表示中1的个数即为答案

AC的C++代码：

#include<iostream>using namespace std;int main()
{int a,b,c,n;scanf("%d",&n);while(n--){scanf("%d%d",&a,&b);c=a^b;int ans=0;while(c>0){if(c&1)ans++;c>>=1;}printf("%d\n",ans);}return 0;} 

 

这篇关于openJ_Bailian3710 有多少位不同【位运算】的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---