题意:
中文题意不解释。
思路:
要使或的和最大,要尽可能的让高位为1。将l和r两个数的二进制形式写出来,每一位都对齐,由于l<=r,所以在不相等的情况下,一定会出现某一位,r这一位上是1,而l这一位上是0,这样,我们可以选择一个数x这一位是1,往后所有都是0,y这一位是0,往后所有都是1,这样选择的x,y一定满足要求,而且x|y最大。
代码:
#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
int a[100], b[100], c[100];
int main() {
//freopen("in", "r", stdin);
int T;
scanf("%d", &T);
while (T--) {
ll l, r;
scanf("%lld%lld", &l, &r);
if (l == r) {
printf("%lld\n", l);
continue;
}
for (int i = 0; i < 64; i++) {
a[64 - i - 1] = l % 2; l /= 2;
b[64 - i - 1] = r % 2; r /= 2;
}
int pos = -1;
for (int i = 0; i < 64; i++) {
if (a[i] != b[i]) {
pos = i;
break;
}
}
for (int i = 0; i < pos; i++) c[i] = a[i];
for (int i = pos; i < 64; i++) c[i] = 1;
ll ans = 0;
for (int i = 0; i < 64; i++)
ans = ans * 2 + c[i];
printf("%lld\n", ans);
}
return 0;
}