有趣的A+B

it2022-05-09  41

计算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


最新回复(0)