有趣的A+B
计算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);
}
【推荐】还在用 ECharts 开发大屏?试试这款永久免费的开源 BI 工具!
【推荐】国内首个AI IDE,深度理解中文开发场景,立即下载体验Trae
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步