lintcode 1. A+B problem 位运算实现加减乘除

加法：

lintcode 第1题 https://www.lintcode.com/problem/a-b-problem/description

就是一个简单的加法，正常a+b就可以ac，如何通过位运算来实现。话不多说，直接贴代码

基本原理：

a+b = a^b + (a&b)<<1;

也就是先按照没有进位计算 a^b, 然后再只计算进位 (a&b)<<1;然后再相加就行了。但这里还是用到了加法，那如何完全不使用加法呢，

简答提示： 重复此步骤即可，直到没有进位产生。

提示：如果按照上面的写法，是不对的，因为优先级来说 + 大于 << 大于 ^（意外发现中文输入法里^是省略号……），所以如果想得到正确的结果，加括号把还是：

a+b = (a^b) + ((a&b)<<1);

剩下的自己实现吧。（又发现一个，中文输入法下shift+space和ctrl+.有什么区别；;;;;，,,,,符号不一样，一个拉丁符号，一个全宽符号,可以实现中文输入法输入英文符号，编代码时好像有那么点小小的用处）

为啥还没有直接返回a+b快，理解这个用法吧。 

待更:减乘除

转载于:https://www.cnblogs.com/zdj8023/p/11570185.html