刷题日记：兔子的区间密码

今天做了两道题，没有AC最后还是看的答案。

题目大意是给定一个区间[L,R]找到两个数异或的最大值。

思路：

分两种情况.第一种：当log2(L)<log2(R)时例：2(010)和5（101)最大的两个值一定是011和100的异或值。

第二种情况：当 长度一样时，第一位一定相同为1，那么就需要去掉最高位上的1然后找到第一种情况的状态。

运用了贪心思想

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
int t;
ll a,b;
int main()
{
    ios::sync_with_stdio(0);cin.tie(0);cout.tie(0);
    cin>>t;
    while(t--)
    {
        cin>>a>>b;
        ll la=(ll)log2(a),lb=(ll)log2(b);
        if(a==b) cout<<0<<"\n";
        else{
        while(la==lb&&a!=0)
        {
            a^=(ll)(1<<la);
            b^=(ll)(1<<lb);
            la=(ll)log2(a);
            lb=(ll)log2(b);
        }
        cout<<(1<<(lb+1))-1<<"\n";
        }
    }
    return 0;
}