码迷,mamicode.com
首页 > 其他好文 > 详细

不用加号运算

时间:2020-06-23 00:54:40      阅读:69      评论:0      收藏:0      [点我收藏+]

标签:amp   解题思路   思路   png   nbsp   http   inf   相加   不用   

技术图片

 

 

解题思路
异或也叫半加运算,其运算法则相当于不带进位的二进制加法:所以异或常被认作不进位加法。
不能用加法,所以只能用二进制进位来算。把相加和进位分开,分成两步。
1:a^b,完成不进位加法。

2:a&b,完成进位的运算。

3:把step2左移一位,模拟正常加法的向前进一位。一直到进行到进位没有为止,也就是step3=0的时候,说明全部进位完成,加法u全部算完了。

技术图片

 

不用加号运算

标签:amp   解题思路   思路   png   nbsp   http   inf   相加   不用   

原文地址:https://www.cnblogs.com/sweet-li/p/13179703.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!