Problem 4137 --F数位翻转

4137: F数位翻转

"
Time Limit $1$ 秒/Second(s) Memory Limit $128$ 兆字节/Megabyte(s)
提交总数 $5$ 正确数量 $5$
裁判形式 标准裁判/Standard Judge 我的状态 尚未尝试
难度 分类标签
用记号(x)n表示x是一个n进制数。
定义对整数x的一次操作是翻转x的任意一个二进制位(将0改为1或是将1改为0)。例如,十进制整
数(4)10的二进制表示是(100)2,对它进行一次操作可能产生的结果有(101)2、(000)2、(1100)2等等。
请求出对于给定的x, l, r,至少要对x做多少次操作才能使得x ∈ [l, r]成立。
有多组数据。
输入的第1行包含1个整数T,表示数据组数。
接下来T行,每行包含3个整数x, l, r,含义见题目描述。
对每组数据,输出1行1个整数,表示答案。
2
9 4 6
5 2 7
2
0
• 1 ≤ T ≤ 30000
• 0 ≤ x ≤ 2 63 − 1
• 0 ≤ l ≤ r ≤ 2 63 − 1

推荐代码 查看4137 所有题解 上传题解视频得图灵币

本题记录 用 户(点击查看用户) 运行号(点击购买题解) 时 间
算法最快[$2 $ms] 王子恒 1101705 2024-05-09 09:52:31
内存最少[$2180 $KB] gdfdd 1101891 2024-05-16 13:24:01
第一AC 王子恒 1101702 2024-05-09 09:41:50
第一挑战 王子恒 1101702 2024-05-09 09:41:50

赛题来源/所属竞赛 N/A

竞赛编号 竞赛名称 竞赛时间 访问比赛