学步园

实现一个函数求两个数的和。不可以用+或其他运算符号。

思路：

直观的思路是通过位运算来做加法。第一步：先不考虑进位，将两个数通过异或可以求得对应位的和；第二步：考虑进位，将两个数通过与运算可以求得哪些位有进位，然后将该结果左移一位，再和第一步中的结果进行异或，一直迭代制导进位的结果为0。

#include <iostream>
using namespace std;

int AddBit(int a, int b)
{
	int carry, sum;
	carry = (a & b) << 1;
	sum = a ^ b;
	while (carry != 0)
	{
		a = sum;
		b = carry;
		sum = a ^ b;
		carry = (a & b) << 1;
	}
	return sum;
}

int main()
{
	int a, b;
	cin >> a >> b;
	cout << AddBit(a, b) << endl;
	return 0;
}

还有另外一种巧妙的思路，是利用指针的移动。例如给定两个数a和b，把a看做为一个char型指针的地址，然后a[b]的地址的值就是a+b的值。

#include <iostream>
using namespace std;

int AddPointer(int a, int b)
{
	char* p = reinterpret_cast<char*>(a);
	int res = reinterpret_cast<int>(&p[b]);
	return res;
}

int main()
{
	int a, b;
	cin >> a >> b;
	cout << AddPointer(a, b) << endl;
	return 0;
}