《剑指offer》:[47]不用加减乘除做加法

题目：写一个函数，求两个整数的和，要求在函数体内不得使用+-*/四则运算。
方案一：位运算。
第一步：将数据转换为二进制，只将各位进行相加，不计算进位。
第二步：做进位看进位的是多少；

第三步：将第一步和第二部的结果相加。

具体分析如下图：

具体试下代码如下：

#include <iostream>
using namespace std;
int Add(int a,int b)
{
	
	int sum,carry;
	do 
	{
		sum=a ^ b;
		//1.将各位相加，不考虑进位，相加得result1；
		carry=(a & b)<<1;
		//2.考虑进位得result2；
		a=sum;
		b=carry;
	} while (b!=0);
	//3.把result1和result2相加；如果还有进位，则继续循环；
	return a;
}
int main()
{
	int result=Add(3,4);
	cout<<"3+4="<<result<<endl;
	system("pause");
	return 0;
}

运行结果：


相关：不用中间变量是实现交换两个变量。
具体实现代码如下：

#include <iostream>
using namespace std;
void Exchange1(int &a,int &b)
{
	a=a^b;
	b=a^b;
	a=a^b;
}
void Exchange2(int *a,int *b)
{
	*a=*a+*b;
	*b=*a-*b;
	*a=*a-*b;
}
int main()
{
	int a=3;
	int b=4;
	cout<<"Before exchange: "<<a<<" "<<b<<endl;
	Exchange1(a,b);
	cout<<"After Exchange1: "<<a<<" "<<b<<endl;
	Exchange2(&a,&b);
	cout<<"After Exchange2: "<<a<<" "<<b<<endl;
	system("pause");
	return 0;
}

运行结果：