CF484A Bits

最新推荐文章于 2022-01-23 21:52:59 发布

verdin黄大锤

最新推荐文章于 2022-01-23 21:52:59 发布

阅读量169

点赞数 1

分类专栏： # 贪心

本文链接：https://blog.csdn.net/rabbit_ZAR/article/details/81629083

版权

贪心专栏收录该内容

31 篇文章 0 订阅

订阅专栏

题目：Bits

思路：每次将L的最右边的0变为1，当L>R是退出。

代码：

#include<bits/stdc++.h>
using namespace std;

#define ll long long

ll L,R;

void readin() {
    scanf("%lld%lld",&L,&R);
}

ll slv(){
    ll x=L,j=0;
    while(L<=R) {
        ll y=x;
        while(y&(1LL<<j)) j++;
        y^=(1LL<<j);
        if(y>R) break;
        x=y;
    }
    return x;
}

int main() {
    int T;
    scanf("%d",&T);
    while(T--) {
        readin();
        ll ans=slv();
        printf("%lld\n",ans);
    }
    return 0;
}