最强单身狗

版权声明：本文为博主原创文章，未经博主允许不得转载。 https://blog.csdn.net/lzyws739307453/article/details/80444060

问题 : 最强单身狗

时间限制: 1 Sec   内存限制: 128 MB

题目描述

有若干只单身狗排成一排,编号从 l 到 r。GBX 发现,一个单身狗的编号的二进制中 1 的数量越多,表示该单身狗越强(就是单身越久咯 -_-|||)。GBX 想找到一只最强的单身狗和他做朋友(强者惺惺相惜吧 >_<)。

输入

输入一个 T(T ≤ 1000)表示 T 组数据。
对于每组数据输入两个正整数 l,r(1 ≤ l ≤ r ≤ 10^18 ),表示单身狗的标号。

输出

对于每组数据输出一个数表示最强的单身狗的标号(如果有多个输出最小的那个),每组数据占一行。

样例输入

2
1 100
123 654

样例输出

63
511

解题思路

其实你只要熟悉一些位运算，基本上是可以做出来的。具体见代码：

#include <stdio.h>
int main() {
    int t;
    long long l, r;
    scanf("%d", &t);
    while (t--) {
        scanf("%lld%lld", &l, &r);
        while ((l | (l + 1)) <= r) {
            l = (l | (l + 1));
              
        }
        printf("%lld\n", l);
    }
    return 0;
}