计算a+b,不使用+,-,*,/,用^实现加法,用&实现进位,代码如下,复杂度log级别的,有意思哈~
#include <iostream>
#include <string>
#include <queue>
#include <complex>
using namespace std;
int go(
int a,
int b)
{
int sum = a ^ b;
int jin = a & b;
if(jin)
return go(sum, jin << 1);
else return sum;
}
int main()
{
int a, b;
cin >> a >> b;
cout << go(a, b);
}
转载于:https://www.cnblogs.com/litstrong/archive/2011/05/19/2051516.html