给出两个整数a和b, 求他们的和, 但不能使用 + 等数学运算符。
来源:互联网 发布:祖龙娱乐 知乎 编辑:程序博客网 时间:2024/06/05 16:15
这个题目很有意思,网上也有很多解法,但是解法不重要,思路才是最重要的。
下面说一下我自己的思路。
首先肯定要想到用位运算来操作,即用二进制来处理,好,既然想到这里,当然要举个例子来想想,最简单的1+2
1的二进制 ····0001
2的二进制 ····0010
3的二进制 ····0011
那a+b不就等于a|b吗?那么,再来验证下1+3
1的二进制 ····0001
3的二进制 ····0011
4的二进制 ····0100
发现之前的猜想错误了,然后再经过一些其他简单的验算,我们会轻而易举的发现一个规律,如果没有进位,那么a+b = a|b 如果有进位就不成立。
所以接下来要处理进位的问题,我们在用1+3来研究下进位的问题,如果我们忽略有进位的位置后,再加上应该进位的位置,就是我们的值。
1的二进制(a) ····0001
3的二进制(b) ····0011
忽略进位的二进制(c) ····0010(忽略有进位的位),既然忽略了进位,那么接下来肯定要加上进位
应该进位的值(d) ····0010
我们的值应该是c+d(但是c和d还是有进位,那么再重复上述操作),即:
c的二进制 ····0010
d的二进制 ····0010
忽略进位的二进制(e) ····0000
应该进位的值(f) ····0100
结果就是e+f = 4
所以我们的整体过程应该是先计算a和b(忽略进位),相当于位运算符a^b,再计算应该进位的值,相当于位运算a&b<<1,再把两者相加,相当于位运算a|b(如果还有进位,那么重复前面两步,不能直接a|b),没有进位后,结果就是a|b(之前得出的结论,如果没有进位那么a+b = a|b)。
那么我们的代码如果用一个while循环写就应该是:
int aplusb(int a, int b) { int c = 0,d = 0; while((a&b) != 0){//检查a和b之间是否有进位 c = a^b; //忽略进位相加 d = (a&b)<<1;//应该进位的值 a = c; b = d; } return a|b;//没有进位了,直接返回两者|值 }精简代码,使用递归
int aplusb(int a, int b) {if((a&b) == 0)return a|b;return aplusb(a^b,(a&b)<<1);}验算通过即可。
- 给出两个整数a和b, 求他们的和, 但不能使用 + 等数学运算符。
- lintcode 给出两个整数a和b, 求他们的和, 但不能使用 + 等数学运算符。
- 给出两个整数a和b, 求他们的和, 但不能使用 + 等数学运算符。
- 1.A+B问题 给出两个整数A和B, 求他们的和, 但不能使用 + 等数学运算符。
- 给定A, B两个整数,不使用除法和取模运算,求A/B的商和余数
- 给出两个整数a和b,请计算他们的和a + b,比如输入1和2,计算出结果为3。
- 给出两个长度为N的有序数组A和B 给出求中位数的算法
- 输入两个整数,求他们的和差积商和余数
- 编写函数求两个整数 a 和 b 之间的较大值。要求不能使用if, while, switch, for, ?: 以及任何的比较语句
- 编写函数求两个整数 a 和 b 之间的较大值。要求不能使用if, while, switch, for, ?: 以及任何的比较语句
- 输入两个整数,求他们和差商积
- 【11】不能使用四则运算求两个整数的和
- A、B两个整数集合,设计一个算法求他们的交集,尽可能的高效
- A、B两个整数集合,设计一个算法求他们的交集,尽可能的高效
- A、B两个整数集合,设计一个算法求他们的交集,尽可能的高效
- A、B两个整数集合,设计一个算法求他们的交集,尽可能的高效。
- A,B两个整数集合,设计一个算法求他们的交集,尽可能的高效
- A、B两个整数集合,设计一个算法求他们的交集,尽可能的高效
- POJ-3186-Treats for the Cows
- java中计算两个日期的月数差
- EasyStream系列4之rtmp转rtmp
- 《Windows程序设计》读书笔二十 多任务和多线程
- SpringMVC单元测试
- 给出两个整数a和b, 求他们的和, 但不能使用 + 等数学运算符。
- org.mybatis.spring.MyBatisSystemException: nested exception is org.apache.ibatis.reflection.Reflecti
- 2017-8-16
- 胡思乱想之保险
- maven 笔记
- Java技术常用的设计模式(一)--- 策略模式
- 键盘码、ASCII码表
- 多线程交替打印ABC的多种实现方法
- memcache的介绍,应用场景,优缺点和常见问题