详细解说:两个int(32位)整数m和n的二进制表达中, 有多少个位(bit)不同?

两个int(32位)整数m和n的二进制表达中,有多少个位(bit)不同?

拿到题目先思考比较的是二进制位有几个位不同,首先可以想到的是拿这两个数的二进制位依次比较,看下面代码

#include <stdio.h>
int main()
{
    int m,n;
    scanf("%d %d",&m,&n);
    //(int)二进制中有32个位
    int i = 0;
    int count = 0;
    for(i=0; i<32; i++)
    {
        if(((m>>i)&1) != ((n>>i)&1))
        {
            count++;
        }
    }
    printf("%d",count);
}

这里 (m>>i)&1 在for循环中的意思是二进制中的32个位依次 &1 然后与 (n>>i)&1 比较有几个位不同。
还有一种方法是 m^n

#include <stdio.h>
int main()
{
    int m,n;
    scanf("%d %d",&m,&n);
    int n = m ^ n;
    int i = 0;
    int count = 0;
    for(i=0; i<32; i++)
    {
        if(((n>>i)&1) == 1)
        {
            count++;
        }
    }
    printf("%d",count);
}

(n>>i)&1, 这样可以判断n在二进制中有几个1
最后这里的方法很简单,但又很难想到
就是这里求二进制中1的个数可以用a&(a-1),举个列子
a=15,在二进制中的存放为(这里为了好展示我只写出最低的8位)
a=00000111
a-1=00000110
a&(a-1)=00000110;
把a=a&(a-1)
a=00000110
a-1=00000100
a&(a-1)=00000100;
把a=a&(a-1)
a=00000100
a-1=00000000
a&(a-1)=00000000;
这里如果看的不太懂的话,看完我下面的代码你一定会有所了解

#include <stdio.h>
int main()
{
    int m,n;
    scanf("%d %d",&m,&n);
    int a = m^n;
    int count = 0;
    while(a)
    {
        a = a & (a-1);
        count++;
    }
    printf("%d",count);
}
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

专科在努力!

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值