lintcode_两数相加不使用+号--采用位运算实现加法

位运算实现加法

最新推荐文章于 2022-06-08 18:01:55 发布

叫我天真（接辅导）

最新推荐文章于 2022-06-08 18:01:55 发布

阅读量320

点赞数

CC 4.0 BY-SA版权

分类专栏： lintcode 文章标签： lintcode 位运算实现加法

本文链接：https://blog.youkuaiyun.com/LJH_laura_li/article/details/80368906

lintcode 专栏收录该内容

3 篇文章

订阅专栏

本文通过C++代码展示了如何利用位运算实现两个整数的加法。该方法避免了使用传统的加法运算符，而是通过按位异或和按位与操作结合左移运算来模拟加法的过程，直至没有进位产生。

#include<iostream>
using namespace std;

int add(int a , int b)  
{  
    int sum = a;  
      
    /*直到进位的结果为0*/  
    while(b != 0)  
    {  
        sum = a ^ b; /*不考虑进位的和*/  
        b = (a & b) << 1; /*只考虑进位的产生值*/  
        a = sum;  
    }//while  
    return sum;  
}  
int main()
{	
	int x, y,z;
	cin>>x>>y;
	z = add(x,y);
	cout<<z<<endl;
}