有多少位不同 OpenJ_Bailian - 3710

原创于 2021-08-05 14:20:56 发布 · 798 阅读

0 ·

CC 4.0 BY-SA版权

算法刷题同时被 2 个专栏收录

203 篇文章

订阅专栏

codeforce

168 篇文章

订阅专栏

本文介绍如何通过编程解决一个实际问题：给定两个正整数A和B，计算它们在二进制表示中不相同的位数。通过示例和C++代码实现，展示了如何利用异或运算和位移操作来快速找出差异。

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

Input

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

Output

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

Sample Input

1
3 9

Sample Output

#include<iostream>
#include<algorithm>
using namespace std;
int main(){
    int n;
    cin>>n;
    while (n--)
    {
        /* code */
        int a,b;
        cin>>a>>b;
        int c;
        c=a^b;
        int ans=0;
        while (c>0)
        {
            /* code */
            if(c&1){
                ans++;

            }
            c>>=1;
        }
        cout<<ans<<endl;
    }
    
}