位运算实现加减乘除

狂风中的少年 提交于 2019-11-30 06:36:20

加法:

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+.有什么区别;;;;;,,,,,符号不一样,一个拉丁符号,一个全宽符号,可以实现中文输入法输入英文符号,编代码时好像有那么点小小的用处)

 

待更:减乘除

易学教程内所有资源均来自网络或用户发布的内容,如有违反法律规定的内容欢迎反馈
该文章没有解决你所遇到的问题?点击提问,说说你的问题,让更多的人一起探讨吧!