欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页  >  IT编程

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

程序员文章站 2022-05-23 08:17:34
方法一: #include int bit_dif(int a, int b) { int i=0; int re...
方法一:
#include <stdio.h>
int bit_dif(int a, int b)
{
     int i=0;
     int ret=0;
     int num=0;
     ret=a^b;
     for(i=0; i<32; i++)
     {
         if(ret&1==1)
          {
              num++;
          }
          ret=ret>>1;
     }
     return num;
}
int main()
{
     int count=0;
     int num1=0;
     int num2=0;
     printf("请输入两个数,用空格隔开\n");
     scanf("%d%d",&num1, &num2);
     count=bit_dif(num1, num2);
     printf("%d\n",count);
     return 0;
}
 
方法二:(优化)
#include <stdio.h>
int bit_dif(int a, int b)
{
     int i=0;
     int ret=0;
     int num=0;
     ret=a^b;
     while(ret)
     {
         num++;
          ret=ret&(ret-1);
     }
 
     return num;
}
int main()
{
     int count=0;
     int num1=0;
     int num2=0;
     printf("请输入两个数,用空格隔开\n");
     scanf("%d%d",&num1, &num2);
     count=bit_dif(num1, num2);
     printf("%d\n",count);
     return 0;
}