1632C — Strange Test

1632C — Strange Test

#include #include #includeusing 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了。

版权声明：本文内容由网络用户投稿，版权归原作者所有，本站不拥有其著作权，亦不承担相应法律责任。如果您发现本站中有涉嫌抄袭或描述失实的内容，请联系我们jiasou666@gmail.com 处理，核实后本网站将在24小时内删除侵权内容。