判断一个数是不是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;
}