OJ随笔——【1102-海明距离】——位运算

标签：detail   正整数   sample   分析   运算符   printf   span   tab   details   

题目如下：

2
1 2
4 7

2
2

分析思路：

　　简单来说就是一个多样例输入，对于每一组输入都转化成二进制然后进行逻辑上的异或运算，即比较两个二进制数对应的每一位，同为0或同为1则返回0，一个为0一个为1则返回1。例如2的二进制表示为……00000010，3的二进制表示为……00000011，他们进行异或运算的结果为……00000001，也就是最后一位不同需要“翻转”。所以海明距离实际就就是看两个数进行二进制的异或运算后为1的位数有几位。

核心问题：

　　有了上面的思路，现在的问题就是要怎么把输入的十进制的数转化为二进制进行异或运算呢？开始想的是把十进制数通过取模运算一步步转换成二进制数储存在数组中，然后利用循环分别比较每一位，两个数在那一位上的数不相同则计数+1。

　　后来才回忆起来C语言里提供了“位运算符”，可以直接通过a^b对这两个十进制数的二进制形式进行异或运算（不需要自己转换进制）。详情可参考【http://blog.csdn.net/chen825919148/article/details/8049069】

最后附上我的程序源码：

 1 #include<stdio.h>
 2 int main()
 3 {
 4     int n,i,a,b;
 5     scanf("%d",&n);
 6     for(i=1;i<=n;i++)
 7     {
 8         scanf("%d%d",&a,&b);
 9         a^=b;   //a,b的异或运算,把运算结果储存在a中；
10         b=0;    //把b重置为0，用于计数；
11         while(a)
12         {
13             if(a&1)   //二进制a于（二进制）...00001的且运算，同1为1，其余为0；即异或运算后的结果最后一位为1时计数+1
14                 b++;
15             a>>=1;   //对a进行右移位运算，去掉最低位，下一次循环比较上一位，直至a的值为0；
16         }
17         printf("%d\n",b);   //输出异或运算后结果为1的位数有几位，即两个数的海明距离；
18     }
19     return 0;
20 }

OJ随笔——【1102-海明距离】——位运算

标签：detail   正整数   sample   分析   运算符   printf   span   tab   details   

原文地址：http://www.cnblogs.com/xtualong/p/6012356.html