最强单身狗

问题 : 最强单身狗

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; }

文章来源: 最强单身狗