HDU 5969 最大的位或 思维题

题目：

http://acm.hdu.edu.cn/showproblem.php?pid=5969

题意：

Problem Description
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
对于每组数据输出一行，表示最大的位或。

思路：

首先可以发现，应当是固定 r ，找到一个数字 x ，有 r|x 得到最大值。尝试由 l 得到 x ，把 l,r 转换成二进制，从高位到低位依次比对，找到一个不同的位置 i ，对于 i 之前的位置， l 中不能变动任何一位，否则得到的值要么大于 r 要么小于 l ，对于位置 i ，肯定是 ri=1 且 li=0 ，否则就是 r<l 了。那么保持 li 不变，把 i 之后的 l 的二进制位全变成 1 ，就得到了 x ，可以发现 l<=x<=r ，于是就可以计算 r|x 了，而 r|x 的二进制就是第 i 位之前还是 r 的原数字，第 i 位及以后全是 1

#include 

using namespace std;

typedef long long ll;
const int N = 100 + 10;

int main()
{
    int t;
    ll l, r;
    scanf("%d", &t);
    while(t--)
    {
        scanf("%lld%lld", &l, &r);
//        int len = log2(1.0 * r) + 1;//用这个会超时
        int len = 0;
        ll tmp = r;
        while(tmp) len++, tmp /= 2;
        ll ans = 0;
        for(int i = len-1; i >= 0; i--)
        {
            int a = (l>>i) & 1, b = (r>>i) & 1;
            if(a == b) ans += 1LL * a * (1LL<else
            {
                ans += (1LL<<(i+1)) - 1; break;
            }
        }
        printf("%lld\n", ans);
    }
    return 0;
}