HDU 5969 思维题

题意：

中文题意不解释。

思路：

要使或的和最大，要尽可能的让高位为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;
}