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

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

输入例子 : 1999 2299
输出例子 : 7

思路分析

对于二进制序列,我们要判断每一位的情况,最好从最后一位开始一位一位的往前开始观察。这里有个常见思路,就是让这个数按位与(&)上1,来观察结果是1还是0,如果是1,则表示当前二进制序列最后一位是1,如果是0则表示当前二进制序列最后一位是0

当前:0011 0001
与1 :0000 0001
结果:0000 0001(结果为1,则表示最后一位是1)

判断完当前最后一位,就把二进制序列向右移位一位,再进行和前面相同的判断,等到把整个序列右移32位后,则这个32位整数的二进制序列的每一位都被我们判断过了,由此可以知道它二进制序列0/1的情况。

那么把该思路对应到本题中,我们可以这样考虑:把m和n两个数分别与1按位与(&),得到a、b两个结果,如果这两个结果相同,则说明该位一样,如果a,b不同,则说明该位两数不一致。等判断完一位后,再将m,n右移一位,接着上面的操作,知道全部检查完毕。

代码如下:

int main<

你可能感兴趣的:(C/C++实例,c语言,开发语言,后端)