牛客寒假算法基础集训营6 G-区间或和

求a|(a+1)|(a+2)|...|(b-1)|b。

 

分析 ：

①：a=b  答案 = a

②：a != b

a 和 b 从高位到低位 第一次不同 在 地 i 位

比如 

001010   ----a

001110  -----b

颜色部分为 i 位

i位 左边 按照 a 定， i位 右边 全是 1

所以 区间 a ～ b 和 可以转化为 

001010

001110

000111   ----如何求？(见代码)

-------------------

001111   ->答案 

 

#include<stdio.h>
typedef long long ll;

int main() {
    ll a,b;
    while(~scanf("%lld%lld",&a,&b)) {
        ll c=a^b;
        ll x=1;
        while(x<c) x*=2;
        printf("%lld\n",a|b|(x-1));
    }
    return 0;
}