最大的位或 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 
#include 
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;
}