主页
题目
状态
排名
OI排名
统计
题解
请登录
常用链接
AOJ考试平台
老赵的Gitee代码
编译原理模拟考试平台
Java技术手册
FCC网站
菜鸟网
在线工具箱
字节豆包GPT
代码可视化
力扣网
牛客网
洛谷
杭电OJ
CodeForce
隐藏编译器
Problem F: F数位翻转
上一题
正确率: $57.89\%$
下一题
Time Limit
$1$ 秒/Second(s)
Memory Limit
$128$ 兆字节/Megabyte(s)
提交总数
$19$
正确数量
$11$
"
裁判形式
标准裁判/Standard Judge
我的状态
尚未尝试
难度
分类标签
×
为本题添加算法分类(请不要超过5个)
当前分类(单击移除):
单击选择分类:
Description
<!--StartFragment--> <div> 用记号(x)n表示x是一个n进制数。 </div> <div> 定义对整数x的一次操作是翻转x的任意一个二进制位(将0改为1或是将1改为0)。例如,十进制整 </div> <div> 数(4)10的二进制表示是(100)2,对它进行一次操作可能产生的结果有(101)2、(000)2、(1100)2等等。 </div> <div> 请求出对于给定的x, l, r,至少要对x做多少次操作才能使得x ∈ [l, r]成立。 </div> <div> 有多组数据。 </div> <!--EndFragment-->
Input
<!--StartFragment--> <div> 输入的第1行包含1个整数T,表示数据组数。 </div> <div> 接下来T行,每行包含3个整数x, l, r,含义见题目描述。 </div> <!--EndFragment-->
Output
<!--StartFragment--> <div> 对每组数据,输出1行1个整数,表示答案。 </div> <!--EndFragment-->
Sample Input
复制
2 9 4 6 5 2 7
Sample Output
复制
2 0
提示
<!--StartFragment--> <div> • 1 ≤ T ≤ 30000 </div> <div> • 0 ≤ x ≤ 2 63 − 1 </div> <div> • 0 ≤ l ≤ r ≤ 2 63 − 1 </div> <!--EndFragment-->
AOJ
Please Login