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

方法一：

算法思想：由于要找两个数对应不同比特位的个数，可以先将两个数按位异或，然后再统计异或后的数中的一的个数，而统计二进制中1的个数有三种方法；1.这个数循环按位于比它小1的数，直到这个数为0为止；2.把这个数的每一个二进制位拿出来，用的方法是和1相与，移位，循环直到这个数为0；3.摸2除2，循环到这个数为0为止；分别对应以下程序一、二、三

1. int main()  
2. {  
3.     int m=0;  
4.     int n=0;  
5.     int q=0;  
6.     int i=0;  
7.     int count=0;  
8.     printf("请输入两个数字：");  
9.     scanf("%d%d",&m,&n);  
10.     q=m^n;  // 两个数按位异或，对应不同的位将会置1  
11.     while(q)  
12.     {  
13.         q=q&(q-1);  //按位与方法计算一个整数中比特位为1的个数  
14.         count++;  
15.     }  
16.     printf("count=%d",count);  
17.     system("pause");  
18.     return 0;  
19. }  

1. #include <stdio.h>  
2. #include <windows.h>  
3. int main()  
4. {  
5.     int m=0;  
6.     int n=0;  
7.     int q=0;  
8.     int i=0;  
9.     int count=0;  
10.     printf("请输入两个数字：");  
11.     scanf("%d%d",&m,&n);  
12.     q=m^n;  // 两个数按位异或，对应不同的位将会置1  
13.     for(i=0;i<32;i++)  
14.     {  
15.         if((q>>i)&1==1)  //将得到的结果右移、和1按位与，拿到每一个二进制位为1的比特位  
16.         {  
17.             count++;  
18.         }  
19.     }  
20.     printf("count=%d",count);  
21.     system("pause");  
22.     return 0;  
23. }  

1. #include <stdio.h>  
2. #include <windows.h>  
3. int main()  
4. {  
5.     int m=0;  
6.     int n=0;  
7.     int q=0;  
8.     int i=0;  
9.     int count=0;  
10.     printf("请输入两个数字：");  
11.     scanf("%d%d",&m,&n);  
12.     q=m^n;  // 两个数按位异或，对应不同的位将会置1  
13.     while(q)  
14.     {  
15.         if(q%2==1)  
16.         {  
17.             count++;  
18.         }  
19.         q=q/2;  //注意这条语句应该放在if语句外面，否则q%2不等于0时，移不了位  
20.     }  
21.     printf("count=%d",count);  
22.     system("pause");  
23.     return 0;  
24. }  

方法二：

算法思想：直接分别把两个数的32位二进制序列依次拿出来相比较（用和1相与移位再循环的方法），不一样时计数器加1，最后统计计数器的个数

1. #include <stdio.h>  
2. int main()  
3. {  
4.     int m=0;  
5.     int n=0;  
6.     int i=0;  
7.     int count=0;  
8.     scanf("%d%d",&m,&n);  
9.     for(i=0;i<32;i++)  
10.     {  
11.         if(((m>>i)&1) != ((n>>i)&1))  //从最低位开始没输出各一位不同，计数器加1  
12.         {  
13.             count++;  
14.         }  
15.     }  
16.     printf("count=%d",count);  
17.     return 0;  
18. }