位操作(求[a, b] 中二进制位为1的个数最多的数)

传送门

题意：求区间[a, b]中二进制位为1的个数最多的那个数，如果存在多解，则输出最小的那个。(0 <= a <= b)

 

关键： 对一个数a可以利用 a | (a + 1) 来将a的二进制位中最低的0设置为1

附上代码：

 

#include <stdio.h>

typedef long long ll;

int main(void) {
    int n;
    scanf("%d", &n);
    while (n-- > 0) {
        ll l, r;
        scanf("%lld %lld", &l, &r);

        ll res = l;
        while ((res|(res+1)) <= r) {
            res |= res + 1; // set the lowest 0
        }
        printf("%lld\n", res);
    }

    return 0;
}