剑指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;
}