您的位置：首页 > 编程语言

计算两个数的不同比特位

2017-11-09 23:53 232 查看

一、题目：

编程实现：两个int（32位）整数m和n的二进制表达中，有多少个位(bit)不同？

二、解题思路：

利用异或运算符（^）把输入的两个数进行异或运算（m^n），找出运算结果的所有1的个数，即不同比特位个数。

三、知识点解析

1、异或运算符 ^ （异或运算符运算：相同异或为0 ，不同异或为1 ）

2、移位运算符（此知识点的讲解请看上一篇博客）

#include<stdio.h>

int main()
{
int m = 0;
int n = 0;
int i = 32;
int ret = 0;
int count=0;
printf("请输入两个数:>");
scanf("%d%d",&m,&n);
ret = m^n;
while (i--)
{
if(1==(ret&1))
{
count++;
}
ret=ret>>1;
}
printf("有 %d 个比特位(bit)不同 \n",count);
return 0;
}

四、运行结果

五、叨叨叨，今天的代码很简单，课业有点多，但还是习惯每天一篇。

内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理

标签： 二进制位运算博客编程 32位

相关文章推荐

新的分享

章节导航