OneBug-另辟蹊径求A+B

题目

1. A + B 问题
   中文English
   给出两个整数 aa 和 bb , 求他们的和。

样例

样例 1:

输入: a = 1, b = 2
输出: 3

样例解释: 
返回a+b的结果.

样例 2:

输入: a = -1, b = 1
输出: 0

样例解释: 
返回a+b的结果.

挑战

显然你可以直接 return a + b，但是你是否可以挑战一下不这样做？（不使用++等算数运算符）

说明

a和b都是 32位 整数么？
是的
我可以使用位运算符么？
当然可以
注意事项
你不需要从输入流读入数据，只需要根据aplusb的两个参数a和b，计算他们的和并返回就行。

思路

我是在刷题网站上借鉴别人【账号为275594604】的思路的。
主要利用异或运算和移位运算来完成。

1. 异或运算有一个别名叫做：不进位加法
   1.1 首先说明下C/C++中异或运算符号“ ^ ”。
   1.2 而不进位加法是什么意思呢？不急，首先来看看异或运算的例子：
   eg：a = 1001 ，b = 0101；
   那么a^b = 1100
   所以不进位加法就是指a ^ b就是a和b相加之后，该进位的地方不进位的结果
   1.3 然后下面考虑哪些地方要进位，自然是a和b里都是1的地方（a和b中同为1的位置相加就需要进位）
   a & b就是a和b里都是1的那些位置，a & b << 1 就是进位
   之后的结果。所以：a + b = (a ^ b) + (a & b << 1)
   令a’ = a ^ b, b’ = (a & b) << 1
   可以知道，这个过程是在模拟加法的运算过程，进位不可能
   一直持续，所以b最终会变为0。因此重复做上述操作就可以
   求得a + b的值
   可能会有点难理解，那就直接看代码

代码实现

#include <iostream>
#include<stdio.h>
#include<algorithm>
using namespace std;
int main() {
   int a, b;
   cin >> a >> b;
   int A = a^b;
   int B = a&b;
   int C;
   while (B) {
   	B = B << 1;
   	C = A^B;
   	B = A&B;
   	A = C;
   }
   cout << A << endl;
   system("pause");
   return 0;
}