3303. 1 的个数最多的整数

单点时限: 2.0 sec

内存限制: 256 MB

给定整数 ,输出区间 中对应二进制表示含 1 的个数最多的整数。

如果存在多个解,则输出符合条件的最小的整数。

输入格式

第一行一个整数 ,表示问题数。

接下来 行,每行两个整数 。数据之间用一个空格分隔。

共有两组数据,分别为小数据和大数据,大数据范围如上。对于小数据:

输出格式

对于每个问题,输出一行 Case x: y,其中 x 是问题编号,从 1 开始,y 是答案。

样例

Input
3
0 14
100 1000
3966869755091699093 4597827455649079876
Output
Case 1: 7
Case 2: 511
Case 3: 4035225266123964415

提示

第一个样例数据:,在 之间含 1 最多的整数为 ,输出最小的整数为

注意,第三组样例不会出现在小数据中。

159 人解决,216 人已尝试。

194 份提交通过,共有 1044 份提交。

3.5 EMB 奖励。

创建: 2 年,4 月前.

修改: 2 年,2 月前.

最后提交: 1 月,3 周前.

来源: 2017 计算机系暑期夏令营机考

题目标签