首页 > 试题广场 >

光棍指数

[编程题]光棍指数
  • 热度指数：174 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 64M，其他语言128M
  • 算法知识视频讲解
对于一个正整数，我们认为它的光棍指数是它二进制表示下1的个数。
通常认为光棍指数越高，这个数就越孤单。那么问题来了，对于给定的[a,b]区间中。最孤单的数字是谁呢？
如果光棍指数相同，最孤单的就是最小的那个数。

输入描述:
第一行一个整数 T (1≤T≤10^4)，表示问题数。
接下来 T 行，每行两个整数 a,b (0≤a≤b≤2^31−1)。数据之间用一个空格分隔。


输出描述:
对于每个问题，输出一行 Case x: y，其中 x 是问题编号，从 1 开始，y 是答案
示例1

输入

2
0 14
100 1000

输出

Case 1: 7
Case 2: 511
算法知识视频讲解
添加回答

这道题你会答吗？花几分钟告诉大家答案吧！

提交观点

问题信息

C++工程师 2017 iOS工程师 安卓工程师 运维工程师 前端工程师 算法工程师 PHP工程师 触宝 贪心 进制转化 动态规划 模拟 数字认证 数理统计 数学 大数据开发工程师
上传者：小小
难度：
0条回答 1941浏览

热门推荐

通过挑战的用户

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号