CodeForces 484A Bits

意甲冠军：

10000询价每次查询输入L和R（10^18）在区间的二进制输出指示1大多数数字 1个数同样输出最小的

思路：

YY一下认为后几位全是1的时候能保证1的个数多那么怎样构造出这个数字呢？？

将L和R都变成二进制从高位到低位 L和R同样的那几位一定是不变的由于要保证构造出的数字在区间内然后分两种情况

一是L和R一直同样那就没什么好说的了就是它了

二是发现了有一位不同这时R的那个位一定是1 L的一定是0 那么仅仅要把R的那个1变成0 然后把后面的全部位都变成1就构造出了数字这时一定1最多吗？？不一定比方 R=101111 L=100000 构造出来是100111 这时要特判一下假设把差异的那一位变回1是不是超过R 不超过的话变回来更优

代码：

#include<cstdio>

#include<iostream>

#include<cstring>

#include<string>

#include<algorithm>

#include<map>

#include<set>

#include<vector>

#include<queue>

#include<cstdlib>

#include<ctime>

#include<cmath>

using namespace std;

typedef long long LL;

int main() {

    int n;

    LL l, r, ans;

    scanf("%d", &n);

    while (n--) {

        cin >> l >> r;

        ans = 0;

        for (int i = 61; i >= 0; i--) {

            if ((r & (1LL << i)) && !(l & (1LL << i))) {

                ans |= (1LL << i);

                ans--;

                if (ans + (1LL << i) <= r)

                    ans += (1LL << i);

                break;

            } else {

                if (r & (1LL << i))

                    ans |= (1LL << i);

            }

        }

        cout << ans << endl;

    }

    return 0;

}