可能是新解法+高精求助
  • 板块P1001 A+B Problem
  • 楼主ShwStone
  • 当前回复13
  • 已保存回复13
  • 发布时间2021/10/18 20:43
  • 上次更新2023/11/4 03:21:30
查看原帖
可能是新解法+高精求助
491204
ShwStone楼主2021/10/18 20:43
#include <iostream>
using namespace std;

int main() {
	int a, b;
	cin >> a >> b;
	while (b) {
	    a ^= b;
	    b = ((a ^ b) & b) << 1;
	}
	cout << a << endl;
	return 0;
}

这么写是可以过的,就是当有负数的时候要执行将近32次,哪位大佬测一下是这个快还是a+b快。

另外本蒟蒻突发奇想,觉得可以用类似的算法利用bitset写高精度,但是不会输出,各位大佬帮我想一想叭。

2021/10/18 20:43
加载中...