剑指offer——不用加减乘除做加法

原理：

1、对两个数进行异或运算，sum=num1^num2，不考虑进位。

2、对两个数进行与运算，carry=(num1&num2)<<1，

3、将sum和carry相加，循环执行。

注：减法，乘法和除法可以使用加法的变形。

#include <iostream>using namespace std;int add(int num1,int num2){int sum,carry;while(num2!=0){sum=num1^num2;carry=(num1&num2)<<1;num1=sum;num2=carry;}return sum;}void main(){cout<<add(3,4)<<endl;}