剑指offer 65：不用加减乘除做加法

最新推荐文章于 2022-05-15 10:51:16 发布

FromBen

最新推荐文章于 2022-05-15 10:51:16 发布

阅读量224

点赞数

CC 4.0 BY-SA版权

分类专栏：刷题文章标签：剑指offer 不用加减乘除做加法

本文链接：https://blog.youkuaiyun.com/qq_34662299/article/details/100140976

刷题专栏收录该内容

79 篇文章

订阅专栏

本文介绍了一种不使用常规加法操作符实现加法的方法，通过异或进行数值相加，位与计算进位，再将进位左移一位与原数进行异或运算，重复此过程直至没有进位。代码示例展示了如何在C++中实现这一算法。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

用"异或"表示加法，“位与”计算进位。

/**
 *Copyright @ 2019 Zhang Peng. All Right Reserved.
 *Filename:
 *Author: Zhang Peng
 *Date:
 *Version:
 *Description:
**/

#include<iostream>
using namespace std;

int add(int a, int b)
{
	int sum, carry;
	do
	{
		sum = a^b;
		carry = a&b;
		a = sum;
		b = carry << 1;
	} 
	while (b != 0);
	return sum;
}

int main()
{
	cout << add(1, -3) << endl;

    system("pause");
    return 0;
}