九度题目-题目1507：不用加减乘除做加法

题目链接

http://ac.jobdu.com/problem.php?pid=1507

第一眼看上去就应该用小学的加法思路解决问题，但是要变成代码以为会有一些复杂度，结果发现！原来那么几行代码就可以搞定的！！

思路就是看是否有进位，不过由于题目本身没考虑负数，所以简单了。

也没有考虑如果整数很大的情况，所以变简单了。

其实错误情况又是通过vs集成环境增加断点才发现的==

#include <iostream>
using namespace std;

int add(int a,int b,int carry)
{
	if(!a && !carry) return b;
	else if(!b && !carry) return a;

	int carry2=(a &b & 1) ||(a &carry& 1) ||(carry &b & 1) ;

	return add(a>>1,b>>1,carry2)<<1 | ((a ^ b ^ carry) &1);
}

int main()
{
	int n,m;
	while(cin>>n>>m)
	{
		cout<<add(n,m,0)<<'\n';
	}
	return 0;
}