[Jobdu] 题目1507：不用加减乘除做加法

题目描述：

写一个函数，求两个整数之和，要求在函数体内不得使用+、-、*、/四则运算符号。

输入：

输入可能包含多个测试样例。
对于每个测试案例，输入为两个整数m和n(1<=m,n<=1000000)。

输出：

对应每个测试案例，输出m+n的值。

样例输入：

3 4
7 9

样例输出：

7
16

不用+、-、*、/ 那只能使用二进制了，使用异或^得到不带进位的结果，使用&得到进位，重复操作直至没有进位。

#include <cstdio>
 
int add(int a, int b) {
    int n1, n2;
    do {
        n1 = a ^ b;
        n2 = (a & b) << 1;
         
        a = n1;
        b = n2;
    } while (n2 != 0);
 
    return n1;
}
 
int main() {
    int a, b;
    while (scanf("%d %d", &a, &b) != EOF) {
        printf("%d
", add(a, b));
    }
    return 0;
}
 
/**************************************************************
    Problem: 1507
    User: hupo250
    Language: C++
    Result: Accepted
    Time:10 ms
    Memory:1020 kb
****************************************************************/