CF276D Little Girl and Maximum XOR（思路题）

最新推荐文章于 2018-07-13 16:34:00 发布

原创最新推荐文章于 2018-07-13 16:34:00 发布 · 466 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

收录于

codeforces 同时被 2 个专栏收录

122 篇文章

订阅专栏

思路题

21 篇文章

订阅专栏

本文介绍了一种使用位运算解决特定区间问题的方法。通过读取两个long long类型的数l和r作为输入，并利用位运算找出能满足特定条件的最大值。程序采用高效的读取和位操作技巧，展示了如何在计算机科学中利用二进制位来简化问题。

不知道该说些什么。。。

#include <cstdio>
#include <cstring>
#include <algorithm>
#include <queue>
using namespace std;
#define ll long long
#define inf 0x3f3f3f3f
#define N 110
inline char gc(){
    static char buf[1<<16],*S,*T;
    if(S==T){T=(S=buf)+fread(buf,1,1<<16,stdin);if(T==S) return EOF;}
    return *S++;
}
inline ll read(){
    ll x=0,f=1;char ch=gc();
    while(ch<'0'||ch>'9'){if(ch=='-')f=-1;ch=gc();}
    while(ch>='0'&&ch<='9') x=x*10+ch-'0',ch=gc();
    return x*f;
}
ll l,r;
int main(){
//  freopen("a.in","r",stdin);
    l=read();r=read();int x=60;
    while(x>=0){
        if((r>>x&1)&&!((l>>x&1))) break;--x;
    }printf("%I64d\n",(1LL<<x+1)-1);return 0;
}