链接:https://ac.nowcoder.com/acm/problem/20860
来源:牛客网
有一只可爱的兔子被困在了密室了,密室里有两个数字,还有一行字:
只有解开密码,才能够出去。
可爱的兔子摸索了好久,发现密室里的两个数字是表示的是一个区间[L,R]
而密码是这个区间中任意选择两个(可以相同的)整数后异或的最大值。
比如给了区间[2,5] 那么就有2 3 4 5这些数,其中 2 xor 5=7最大 所以密码就是7。
兔子立马解开了密室的门,发现门外还是一个门,而且数字越来越大,兔子没有办法了,所以来求助你。
提示:异或指在二进制下一位位比较,相同则 0 不同则 1
思路:我们可以把这些数全部看出二进制
L,R从最高位开始枚举,当发第一次在第i位不同时候,答案为2^(i+1)-1
其实就是结论题
#include<bits/stdc++.h>
using namespace std;
int T;
int main()
{
ios::sync_with_stdio(false);
cin.tie(0);
cout.tie(0);
long long l,r;
cin>>T;
while(T--){
cin>>l>>r;
for(int i=63;i>=0;i--){
if((l>>i)!=(r>>i)){
long long ans=(1LL<<(i+1))-1;
cout<<ans<<endl;
break;
}
}
}
return 0;
}