填空题
光棍指数
发布于 2022-03-03 17:22:24
对于一个正整数，我们认为它的光棍指数是它二进制表示下1的个数。
通常认为光棍指数越高，这个数就越孤单。那么问题来了，对于给定的[a,b]区间中。最孤单的数字是谁呢？
如果光棍指数相同，最孤单的就是最小的那个数。
输入描述： 第一行一个整数 T (1≤T≤10^4)，表示问题数。
接下来 T 行，每行两个整数 a,b (0≤a≤b≤2^31−1)。数据之间用一个空格分隔。输入样例： 2 0 14 100 1000 输出描述： 对于每个问题，输出一行 Case x: y，其中 x 是问题编号，从 1 开始，y 是答案输出样例 Case 1: 7 Case 2: 511
通常认为光棍指数越高，这个数就越孤单。那么问题来了，对于给定的[a,b]区间中。最孤单的数字是谁呢？
如果光棍指数相同，最孤单的就是最小的那个数。
输入描述： 第一行一个整数 T (1≤T≤10^4)，表示问题数。
接下来 T 行，每行两个整数 a,b (0≤a≤b≤2^31−1)。数据之间用一个空格分隔。输入样例： 2 0 14 100 1000 输出描述： 对于每个问题，输出一行 Case x: y，其中 x 是问题编号，从 1 开始，y 是答案输出样例 Case 1: 7 Case 2: 511
关注者
0
被浏览
3
