最大的位或 HDU - 5969

B君和G君聊天的时候想到了如下的问题。 

给定自然数l和r ,选取2个整数x,y满足l <= x <= y <= r ,使得x|y最大。 

其中|表示按位或，即C、 C++、 Java中的|运算。

Input包含至多10001组测试数据。 

第一行有一个正整数，表示数据的组数。 

接下来每一行表示一组数据，包含两个整数l,r。 

保证 0 <= l <= r <= 10181018。
Output对于每组数据输出一行，表示最大的位或。
Sample Input

5
1 10
0 1
1023 1024
233 322
1000000000000000000 1000000000000000000

Sample Output

15
1
2047
511

1000000000000000000

一开始错了好多，因为是大数忘了用long long 并且没有不能用位运算，知道参考了网上的思路，然后做出来了，其实思路还是很好懂的，直接求r的二进制，然后进行计算（具体如何计算看代码），很好理解；
贪心思路，代码如下：
#include <stdio.h>
#include <st
4000
ring.h>
typedef long long ll;
ll pow(int x) {
ll s = 1;
for(int i = 0; i < x; i++) {
s *= 2;
}
return s;
}
int main() {
int N , t;
int a[64];
ll l, r, zz, sum;
scanf("%d",&N);
while(N--) {
scanf("%lld%lld", &l, &r);
zz = r;
if(l == r) {
printf("%lld\n",l);
continue;
}
t = 0;
while(r) {
a[t++] = r%2;
r /= 2;
}
sum = 0;
for(int i = 0; i < t; i++) {
if(a[i] == 0) {
if(zz >= (sum + l + 1)) {
a[i] = 1;
}
}
else
sum += pow(i);
}
sum = 0;
for(int i = 0; i < t; i++) {
if(a[i] != 0)
sum += pow(i);
}
printf("%lld\n",sum);
}
return 0;
}