不用加减乘除做加法(C++)

最新推荐文章于 2024-04-24 20:22:39 发布

sequenceGO

最新推荐文章于 2024-04-24 20:22:39 发布

阅读量1.3k

点赞数

分类专栏：算法面试题系列文章标签：位运算与异或加法

本文链接：https://blog.youkuaiyun.com/u013575812/article/details/50152853

版权

算法面试题系列专栏收录该内容

39 篇文章

订阅专栏

题目：

设计算法实现两个整数之和，要求在函数体内不得使用+、-、*、/四则运算符号。

思路：

位运算循环实现。

代码如下：

#include <iostream>

using namespace std;

int Add(int num1, int num2)
{
	int andRes;
	while(num2 != 0)
	{
		andRes = num1 & num2;
		num1 ^= num2;
		num2 = andRes << 1;
	}
	return num1;
}
int main(void)
{
	int n1, n2;
	cin>>n1>>n2;
	cout<<Add(n1, n2)<<endl;

	return 0;
}