题意：给定一个区间，求区间中的一个数，这个数表示成二进制的时候，数字1的个数最多！
如果有多个这样的数字，输出最小的那个！
如果有多个这样的数字，输出最小的那个！
思路：对左区间的这个数lx的二进制 从右往左将0变成1，直到lx的值大于右区间的值rx！
#include<iostream>
#include<cstring>
#include<cstdio>
#include<algorithm>
using namespace std;
int main(){
long long a, b;
int n;
cin>>n;
while(n--){
cin>>a>>b;
for(long long i=1; (a|i) <= b; i<<=1)
a |= i;
cout<<a<<endl;
}
return 0;
}
![[解题报告]《算法零基础100讲》(第49讲) 位运算 (右移)](https://ucc.alicdn.com/pic/developer-ecology/86d3cb616dbd46538dd35bca3b8c52be.png?x-oss-process=image/resize,h_160,m_lfit)
![[解题报告]《算法零基础100讲》(第7讲) 素数判定](https://ucc.alicdn.com/pic/developer-ecology/3dde9439e5724acfb33d42cc0664f5b8.png?x-oss-process=image/resize,h_160,m_lfit)
![[解题报告]《算法零基础100讲》(第13讲) 最大公约数](https://ucc.alicdn.com/pic/developer-ecology/4a541ee195874de2993172fac3cb1757.png?x-oss-process=image/resize,h_160,m_lfit)