[NWPU]萌新寒假第二次比赛——大学生专场
F-最大的位或
B君和G君聊天的时候想到了如下的问题。
给定自然数l和r ,选取2个整数x,y满足l <= x <= y <= r ,使得x|y最大。
其中|表示按位或，即C、 C++、 Java中的|运算。
Input
包含至多10001组测试数据。
第一行有一个正整数，表示数据的组数。
接下来每一行表示一组数据，包含两个整数l,r。
保证 0 <= l <= r <= 1018。
Output
对于每组数据输出一行，表示最大的位或。
Sample Input
5
1 10
0 1
1023 1024
233 322
1000000000000000000 1000000000000000000
Sample Output
15
1
2047
511
1000000000000000000
给定自然数l和r ,选取2个整数x,y满足l <= x <= y <= r ,使得x|y最大。
其中|表示按位或，即C、 C++、 Java中的|运算。
Input
包含至多10001组测试数据。
第一行有一个正整数，表示数据的组数。
接下来每一行表示一组数据，包含两个整数l,r。
保证 0 <= l <= r <= 1018。
Output
对于每组数据输出一行，表示最大的位或。
Sample Input
5
1 10
0 1
1023 1024
233 322
1000000000000000000 1000000000000000000
Sample Output
15
1
2047
511
1000000000000000000
思路：若l=r，则输出l（自身与自身位或的结果是自身）。
若l!=r，则化为l和r分别转化为二进制数用s1和s2数组存储。
逻辑是i从二进制数的高位到低位遍历，若s1[i]=s2[i]，则此时一定都是1，sum加上
pow(2,i)。若s1[i]!=s2[i]，则一定是s1[i]=0 s2[i]=1（反之l>r与题意矛盾）。
不用按两个数的位数相同不同来分类，若不同，则l的高位补0与r的位数补齐，
逻辑与s1[i]!=s2[i]相同，此时l的第i位以后的数全部是1可保证位或结果最大，
此时sum加上pow(2,i+1)-1(等比数列)，可得结果sum。
若l!=r，则化为l和r分别转化为二进制数用s1和s2数组存储。
逻辑是i从二进制数的高位到低位遍历，若s1[i]=s2[i]，则此时一定都是1，sum加上
pow(2,i)。若s1[i]!=s2[i]，则一定是s1[i]=0 s2[i]=1（反之l>r与题意矛盾）。
不用按两个数的位数相同不同来分类，若不同，则l的高位补0与r的位数补齐，
逻辑与s1[i]!=s2[i]相同，此时l的第i位以后的数全部是1可保证位或结果最大，
此时sum加上pow(2,i+1)-1(等比数列)，可得结果sum。