两个int数m和n的二进制表达式中有多少位不同?

原创 2016年08月29日 20:06:17


#intclude <stdio.h>

 int diff_count(int m,int n)

{

 int i=0;

 int count=0;

 for(i=0;i<32,i++)

{

 if(((m>>i)&1) != ((n>>i)&1))

 count ++;

}

return count;

}

     int main()

{

int m=15;

int n=10;

int ret;

ret=diff_count(m,n);

print("%d\n",ret);

return 0;

}




结果 :2

版权声明:本文为博主原创文章,未经博主允许不得转载。

位运算笔试练习——判断两个整数(32位)的二进制表达有多少个位不同?

实习生笔试题 问题引入1、二进制表达方式——位运算 2、有多少位不同——好像只能一位一位的取比较 3、如何取得一个数的每一位呢? 4、比较完一位之后,能否把这一位去掉,比较剩下的,然后重复整个...
  • wangjun_huster
  • wangjun_huster
  • 2017年04月14日 22:00
  • 479

1.编程实现: 两个int(32位)整数m和n的二进制表达中, 有多少个位(bit)不同? 输入例子: 1999 2299 输出例子:7

方法一: 算法思想:由于要找两个数对应不同比特位的个数,可以先将两个数按位异或,然后再统计异或后的数中的一的个数,而统计二进制中1的个数有三种方法;1.这个数循环按位 于比它小1的数,直到这个数为...
  • lyl194458
  • lyl194458
  • 2016年12月03日 12:58
  • 979

笔试真题-递归方式计算某一正整数n的格雷码(Gray Code )

1、格雷编码简介 在一组数的编码中,若任意两个相邻的代码只有一位二进制数不同,则称这种编码为格雷码(Gray Code)。例如7的格雷码为0101,8的格雷码为0100,9的格雷码为1100。相邻...
  • Joson_yuan
  • Joson_yuan
  • 2016年03月26日 22:46
  • 1615

腾讯2016研发工程师编程题(2道)

1.生成格雷码 在一组数的编码中,若任意两个相邻的代码只有一位二进制数不同, 则称这种编码为格雷码(Gray Code),请编写一个函数,使用递归的方法生成N位的格雷码。给定一个整数n,请返回n位的格...
  • minsophia
  • minsophia
  • 2016年07月07日 11:58
  • 758

C/C++求一个整数的二进制中1的个数

求一个整数的二进制中1的个数 收藏 题目:输入一个整数,求该整数的二进制表达中有多少个1。例如输入10,由于其二进制表示为1010,有两个1,因此输出2。 分析:这是一道很基本的考查位运算的面...
  • sdujava2011
  • sdujava2011
  • 2014年09月15日 20:36
  • 2800

面试算法题:求出所有N位的二进制数

比如,求4位二进制数,就是要求出  [1000, 1100, 1010, 1110, 1001, 1101, 1011, 1111] 开头第一位只能是1,因为0001是1 ,是一位二进制数 当时想到的...
  • qq_18344939
  • qq_18344939
  • 2016年09月23日 16:05
  • 1106

HDU 2502 月之数

月之数 Time Limit : 1000/1000ms (Java/Other)   Memory Limit : 32768/32768K (Java/Other) Total Submis...
  • dxx_111
  • dxx_111
  • 2015年07月23日 15:55
  • 229

计算int 型数值在内存中二进制1的个数

今天在华为OJ上遇到这么一个题目,很简单,但是却总是得不到最好的成绩记录。因此比较了自己的程序、思路与别人的异同,发现还是有很大区别的,遂记录如下。 题目—— 输入一个int型整数,求该整数的二进...
  • linfeng24
  • linfeng24
  • 2014年06月24日 23:52
  • 1933

笔试题之二进制输出两数相加

面试题之二进制输出两数相加 个人信息:就读于燕大本科软件工程专业 目前大三; 本人博客:google搜索“cqs_2012”即可; 个人爱好:酷爱数据结构和算法,希望将来搞科研为人民作出自己的贡...
  • cqs_2012
  • cqs_2012
  • 2014年04月02日 11:30
  • 1767

求一个整数中二进制1的个数

题目:求一个整数二进制表示1的个数   第一版: 思路:如果一个整数与1做与运算,结果为1,那么该整数最右边一位是1,否则是0; int NumberOf1(int n) { int c...
  • djb100316878
  • djb100316878
  • 2014年12月18日 08:55
  • 2721
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:两个int数m和n的二进制表达式中有多少位不同?
举报原因:
原因补充:

(最多只允许输入30个字)