位操作(求[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-- > ) {
         ll l, r;
         scanf("%lld %lld", &l, &r);

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

     return ;
 }