pipioj 1436 （最大异或值）

最新推荐文章于 2024-10-11 16:09:57 发布

原创最新推荐文章于 2024-10-11 16:09:57 发布 · 127 阅读

0 ·

CC 4.0 BY-SA版权

考研数据结构专栏收录该内容

10 篇文章

订阅专栏

本文介绍了一种使用位操作技巧实现的高效算法，通过二进制搜索找到满足特定条件的整数区间。通过逐位比较，当L和R与答案的对应位不同时，调整答案范围，直至找到最优解并输出结果。

#include<bits/stdc++.h>
#define INF 0x3f3f3f3f
#define ll long long
using namespace std;



ll L,R;

int main()
{
    scanf("%lld%lld",&L,&R);
    ll ans=1ll<<60;
    while(ans)
    {
        if((R&ans)&&!(L&ans))
        {
            ans=(ans<<1)-1;
            break;
        }
        ans>>=1;
    }
    printf("%lld\n",ans);
    return 0;
}