不用加减乘除做加法

原创于 2013-09-05 14:43:01 发布 · 606 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#不用加减乘除做加法

c/c++ 同时被 2 个专栏收录

72 篇文章

订阅专栏

面试题目

30 篇文章

订阅专栏

本文介绍了一种不使用加减乘除运算符实现加法的方法，通过位运算完成两个整数的加法运算。该方法将加法过程分为求不进位的和与求进位两部分，并通过循环迭代直至没有进位产生。

阅读《剑指offer》有感，写下以下code纪念一下，

不用加减乘除做加法

使用位运算，比如：5 二进制是101,17的二进制是10001

相加运算分成3步;

1)两数相加不计进位得到一个结果，即sum = 5 ^ 7

2)第二步求出两数相加的进位，即carry = (5 & 7) << 1;

3)循环1）和2）步，直到进位carry为0

#include <iostream>
using namespace std;

int add(int a, int b)
{
	int carry, sum;
	do
	{
		sum = a^b;
		carry = (a & b) << 1;

		a = sum;
		b = carry;
	}while(b);

	return sum;
}

int main()
{
	int a = 10, b = 12;
	int c = add(a, b);
	printf("%d\n", c);

	return 0;
}