题意:给定一个区间,求区间中的一个数,这个数表示成二进制的时候,数字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;
}