链接：https://ac.nowcoder.com/acm/contest/60932/G
来源：牛客网
有一只可爱的兔子被困在了密室了，密室里有两个数字，还有一行字：
只有解开密码，才能够出去。
可爱的兔子摸索了好久，发现密室里的两个数字是表示的是一个区间[L,R]
而密码是这个区间中任意选择两个(可以相同的)整数后异或的最大值。
比如给了区间[2,5] 那么就有2 3 4 5这些数，其中 2 xor 5=7最大 所以密码就是7。
兔子立马解开了密室的门，发现门外还是一个门，而且数字越来越大，兔子没有办法了，所以来求助你。
提示：异或指在二进制下一位位比较，相同则 0 不同则 1
例如2=(010)22=(010)_22=(010)2 5=(101)25=(101)_25=(101)2
所以2 xor 5=(111)2=75=(111)_2=75=(111)2=7
题解：找到最高位不同的数异或，反正这个数必然是二进制x个1，就是用二进制多一位减一即可。
#include <bits/stdc++.h>
#include <iostream>
#include <cstdio>
#include <cstring>
#include <algorithm>
#include <queue>
#include <cmath>
#define int long long
using namespace std;
const int N=1e6+7;
::int32_t main(){
int t;
cin>>t;
for(int i=1;i<=t;i++)
{
int a,b;
cin>>a>>b;
int sum=a^b;
int ans=1;
while (sum)
{
sum>>=1;
ans<<=1;
}
cout<<ans-1<<endl;
}
return 0;
}
标签：101,int,010,异或,111,include From： https://www.cnblogs.com/whatdo/p/17557560.html