https://codeforces.com/contest/1632/problem/C
#include <iostream>
#include <algorithm>
#include <cstdio>
#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
const int MAXN = 1e6 + 10;
void solve() {
int a, b;
cin >> a >> b;
if (a > b) swap (a, b);
int ans = b - a;
for (int i = a; i < b; i ++) {
int t = b;
for (int j = 20; j >= 0; j --)
if (i >> j & 1) {
if (~t>>j & 1) {
t |= 1 << j;
t &= ~((1 << j) - 1);
}
}
ans = min (ans, t - b + i - a + 1);
}
cout << ans << endl;
}
int main () {
int t;
cin >> t;
while (t --) solve();
return 0;
}
对于第三个操作我们至多使用一次,因为如果使用超过了一次那么a >= b,那么我们只能使用第二种操作了。这样是不划算的 那么我们就要考虑什么时候用这一次操作了。对于a->i,如果二进制第j位i为1,那么我们必须要使得B的第j位也为1,如果不为1那么我们就需要或上一个1,并且让这一位的低位全部归0,方便后面操作。这样就能得到最小的b了。