不用加减乘除做加法

题目要求：写一个函数，求两个整数 之和，要求在函数体内不得出现加减乘除四折运算符号

分析：对于数字做运算，不用四则运算的话，只有用位运算了。位运算是针对二进制的。当用十进制坐加法运算的时候可以分为三步

1、各位的数字相加二不进位例如5+12，第一步运算的结果为12（5和7相加不进位得2，十位的0和1相加得1）

2、做进位（5和7进位的10）

3、吧前两部的结果相加12+10=22刚好5+17=22

位运算是针对二进制的，下面分析一下下面的三步走针对二进制是否有效

5的二进制是101,17的二进制是10001还是试着把运算分为三步

1、各位相加二不进位，得到的结果是10100

2、几下仅为，在这个例子中只有最后一位有进位结果是二进制的10

3、把前两部的结果相加得10110，转换为十进制刚好为22，由此可劲三步走的策略对于十进制也是使用的

接下来我们试着把而至今的加法使用位运算来代替

1、不考虑进位对每一位相加0+0=0,0+1=1,1+1=0，我们注意到这和亦或的结果是一样的

2、对于0+0,0+1,1+0而言都不会产生进位，只有1+1的时候会向前残生一个进位，此时我们可以想象成是两个数先做位于运算，然后在

向左移动一位，只有两个数都是1 的时候，与运算得到的结果是1，其余都是0

3、把前两个步奏得到的结果相加，相加得过程依然是重复前两部的过程，一直到不产生进位为止

参考代码如下：

#include <iostream>


using namespace std;
int add(int a,int b)
{
    int sum;
    int carry;//jinwei
    do{
        sum = a^b;
        carry = (a&b)<<1;
        a = sum;
        b = carry;
    }while(b!=0);
    return sum;
}
int main()
{
    int a,b;
    cin>>a>>b;
    cout<<add(a,b)<<endl;
    return 0;
}