0
点赞
收藏
分享

微信扫一扫

1632C — Strange Test

骑在牛背上看书 2022-01-31 阅读 85
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了。

举报

相关推荐

0 条评论