CF1918C 题解

思路

因为最后求的是绝对值，所以我首先使计算过程中 $a$ 始终比 $b$ 大。

设 $a_i$ 表示 $a$ 的二进制第 $i$ 位上的数字，$b_i$ 表示 $b$ 的二进制第 $i$ 位上的数字，若 $a_i=b_i$，则 $x$ 包不包含 $2^i$ 都无所谓，不如不选；若把 $i$ 从大到小枚举，$a_i=1$ 且 $b_i=0$，此时如果 $r$ 还够用且异或后 $a>b$ 则选上，并把 $r-2^i$。

代码

# include <bits/stdc++.h>
typedef long long ll;
using namespace std;
int t;
ll a, b, r;
int main () {
	ios::sync_with_stdio (0);
	cin.tie (0);
	cout.tie (0);
	cin >> t;
	while (t --) {
		cin >> a >> b >> r;
		if (a < b)
			swap (a, b);
		for (int i = 62; ~i; -- i)
			if ((1ll << i) <= r && (1ll << i & a) && ! (1ll << i & b) && (a ^ (1ll << i)) >= (b ^ (1ll << i)))
				a ^= 1ll << i, b ^= 1ll << i, r -= 1ll << i;
		cout << a - b << '\n';
	}
	return 0;
}