CF484A Bits
题目描述
设 $f(x)$ 表示非负整数 $x$ 的二进制表示中被置为 $1$ 的位的个数。
现有多组查询,每组查询给定两个整数 $l$ 和 $r$。对于每组查询,请找出满足 $l \leq x \leq r$ 的 $x$,使得 $f(x)$ 取得最大值。如果有多个这样的 $x$,请输出其中最小的一个。
输入格式
每组查询输入一对整数 $l$ 和 $r$,表示查询参数。
输出格式
对于每组查询,在单独一行输出答案。
说明/提示
设 $f(x)$ 表示非负整数 $x$ 的二进制表示中被置为 $1$ 的位的个数。
你需要处理多组查询,每组给定一对整数 $l$ 和 $r$。对于每组查询,找到满足 $l \leq x \leq r$ 的 $x$,使得 $f(x)$ 取得最大值。如果有多个这样的 $x$,输出其中最小的一个。
由 ChatGPT 5 翻译