pipioj 1436 （最大异或值）

一个积极向上的混子

于 2021-07-20 21:36:58 发布

阅读量112

点赞数

CC 4.0 BY-SA版权

分类专栏：考研数据结构

本文链接：https://blog.csdn.net/CHAI_NIAOJINJE/article/details/118945252

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

10 篇文章

订阅专栏

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

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#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;
}