求这段代码时间复杂度
  • 板块学术版
  • 楼主LostKeyToReach
  • 当前回复8
  • 已保存回复9
  • 发布时间2024/7/17 20:03
  • 上次更新2024/7/17 21:03:28
查看原帖
求这段代码时间复杂度
764666
LostKeyToReach楼主2024/7/17 20:03

如题,使用了 bitset 实现 A + B。

#include <bits/stdc++.h>
#define bi bitset <40>
using namespace std;
bi add(bi a, bi b) {
	if (!a.count()) return b;
	if (!b.count()) return a;
	return add(a ^ b, (a & b) << 1);
}
int main() {
	int A, B;
	cin >> A >> B;
	bi a(A), b(B);
	cout << add(a, b).to_ulong();
}
2024/7/17 20:03
加载中...