✨✨✨学习的道路很枯燥,希望我们能并肩走下来!
编程真是一件很奇妙的东西。你只是浅尝辄止,那么只会觉得枯燥乏味,像对待任务似的应付它。但你如果深入探索,就会发现其中的奇妙,了解许多所不知道的原理。知识的力量让你沉醉,甘愿深陷其中并发现宝藏。
前言
本篇通过练习加强对操作符的运用,理解操作符在二进制中的使用,如有错误,请在评论区指正,让我们一起交流,共同进步! |
本文开始
1.题目内容:
输入两个整数,求两个整数二进制格式有多少个位不同?
输入描述:
两个整数
输出描述:
二进制不同位的个数
示例1
输入
22 33
输出
5
方法一:按位异或,再求1个数
我们必须了解操作符(^)按位异或: 假设:A^B--A,B为整数 两个数的二进制位相同为0,相异为1 利用这个特点:①我们就可以让C=A^B,②再求出C中1的个数即可,(求1的个数,让C&1,然后C>>1)int num(int m,int n)
{
int count=0;
//两者按位异或,相同为0,相异为1
int t=m^n;
while(t)
{
//再计算1的个数
if(t&1)
{
count++;
}
t=t>>1;
}
return count;
}
int main()
{
int m=0;
int n=0;
scanf("%d %d",&m,&n);
int ret=num(m,n);
printf("%d\n",ret);
return 0;
}
方法二:n&(n-1)+移位求1个数
为什么要这样呢?我们举个例子来看一下吧!
19 --0001 0011 (我们8个比特位)
0001 0011— n
0001 0010 — n-1
0001 0010 — n == (n&(n-1)得到的新n)
0001 0001 — n-1
0001 0000 —n == (n&(n-1)得到的新n)
0000 1111 — n-1
0000 0000
从以上结果分析19的二进制位有3个1,n&(n-1)进行了3次,就变为0
思想:这个方法很巧妙,每次n&(n-1)就会消去一个1 ,因为每次n-1就会像前面借1,在于原来n按位与,原来1前面的都不变,1后面的按位与全变成了0.
此方法还可以判断某个数是否为2的n次方,只要是2的n次方,二进制中就只有1个1,只要按位与(&)上这个数减1,就会变为0,所以只有n&(n-1)为0就是2的n次方.
#include<stdio.h>
//00010110--22
//00100001--33
int num(int m,int n)
{
int count=0;
//两者按位异或,相同为0,相异为1
int t=m^n;
while(t)
{
//t&(t-1)每次得到新的t,让新的t&(t-1)
t=t&(t-1);
count++;//有1个1就++,最后t变为0结束循环
}
return count;
}
int main()
{
int m=0;
int n=0;
scanf("%d %d",&m,&n);
int ret=num(m,n);
printf("%d\n",ret);
return 0;
}
总结
✨✨✨各位读友,本篇分享到内容是否更好的让你学会了求两个数不同二进制位的个数,如果对你有帮助给个👍赞鼓励一下吧!!
🎉🎉🎉梦想从这刻起,并不只是个幻想,靠自己它能成为现实中的一部分,感谢每一位一起走到这的伙伴,我们可以一起交流进步!!!一起加油吧!!!