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

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

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

#include 
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 
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 
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);
}

你可能感兴趣的:(C语言练习题,c语言,算法,c++)