Codeforces Round #276 (Div. 2) C. Bits （想法）

i-o07

于 2014-11-11 20:59:55 发布

阅读量527

点赞数

分类专栏： Codeforces Solutions 想法题

本文链接：https://blog.youkuaiyun.com/u013649253/article/details/41017983

版权

Codeforces Solutions 同时被 2 个专栏收录

14 篇文章

订阅专栏

想法题

3 篇文章

订阅专栏

本文提供了一道 CodeForces 平台上的编程题 (485C) 的解题思路及代码实现。该题要求在两个整数之间找到二进制表示中1的数量最多的一个数。通过将较小数的二进制形式中的0逐个替换为1，直至超过较大数，从而找到最优解。

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

题目链接：http://codeforces.com/problemset/problem/485/C

题意：给出两个数，找出这两个数之间二进制表达1个数最多的数，如果有两个数他们所含有的1的个数相同则输出数值较小的数。

思路：将两个数中较小的那个数的二进制表示中的0位从右往左依次变成1直到大于较大的那个数为止，然后就能得到答案了。

code：

#include <cstdio>
#include <cstdlib>
#include <iostream>
#include <cstring>

using namespace std;

typedef long long LL;

LL cal(LL a,LL b)
{
    LL ans;
    int la=0,lb=0;
    LL mida=a,midb=b;
    while(midb!=0){
        lb++;
        midb=midb>>1;
    }
    ans=a;
    for(int i=0;i<lb;i++){
        if((a>>i)&1) continue;
        if(ans+(1LL<<i)<=b) ans+=(1LL<<i);
        else break;
    }
    return ans;
}

int main()
{
    int nn;
    LL l,r;
    cin>>nn;
    while(nn--){
        cin>>l>>r;
        cout<<cal(l,r)<<endl;
    }
    return 0;
}