判断一个数是不是2的n次方（按位与） 两个int整数的二进制表达有多少位不同

判断一个数是不是2的n次方（按位与）

//2->10
//4->100
//8->1000
//16->10000
#include<stdio.h>
int main()
{
    int n = 0;
    printf("输入要判断的数:");
    scanf("%d",&n);
    if((n&(n-1))==0)
    {
        printf("是2的n次方\n");
    }
    else
    {
        printf("不是2的n次方\n");
    }
    return 0;
}

两个int整数的二进制表达有多少位不同

方法一：使用右移操作符逐位比较

#include<stdio.h>
int differ(int m,int n)
{
    int count = 0;
    int i = 0;
    for(i=0;i<32;i++)
    {
        if(((m>>i)&1) != ((n>>i)&1))
            count++;      
    }
    return count;
}
int main()
{
    int m = 0;
    int n = 0;
    printf("输入m和n:");
    scanf("%d %d",&m,&n);   
    
    int ret = differ(m,n);
    printf("二进制表达式中不同位有%d个\n",ret);
    return 0;
}

方法二:对m和n使用按位异或，由于按位异或相同为0，不同为1，只需计算出m^n后1的个数即可

#include<stdio.h>
int differ(int m,int n)
{
    int count = 0;
    int s = m^n; 
    while(s)//获取s二进制表达式中1的个数
    {
        s = s & (s-1);
        count++;
    }
    return count;
}
int main()
{
    int m = 0;
    int n = 0;
    printf("输入m和n:");
    scanf("%d %d",&m,&n);   
    
    int ret = differ(m,n);
    printf("二进制表达式中不同位有%d个\n",ret);
    return 0;
}