问题 6255 --2.猜数字作弊

6255: 2.猜数字作弊

题目描述

33DAI 写了一个一段二分猜数字的程序: ```cpp #include using namespace std; int l, r, x; int main() { cin >> l >> r; cin >> x; int cnt = 0; while (l <= r) { cnt++; int mid = (l + r) / 2; if (mid == x) { cout << cnt; break; } if (mid < x) l = mid + 1; if (mid > x) r = mid - 1; } return 0; } ``` 33DAI 想让你帮他一起造一组数据,他会告诉你他决定的 $l$ 和 $r$,你需要选择一个 $l\sim r$ 之间的数作为 $x$。 显然选择不同的数,上面程序的输出可能不同,请你看看 $l\sim r$ 中有几个数可以得到最大的输出。

输入

输入一行,为空格隔开的两个数 $l,r$。

输出

输出 $l\sim r$ 中有几个数可以得到最大的输出。

样例输入输出

输入#1 复制
1 10
输出#1 复制
3
输入#2 复制
1 100
输出#2 复制
37
输入#3 复制
333 33333
输出#3 复制
234
输入#4 复制
1 100000000
输出#4 复制
32891137

提示

样例 1 解释 $1\sim 10$ 作为 $x$ 时,对应输出分别为 $3,2,3,4,1,3,4,2,3,4$。 对于 $100\%$ 的数据,$1 \le l\le r \le 10^8$。 - 子任务 1(10 分):保证 $l=r$。 - 子任务 2(20 分):保证 $r-l=3$。 - 子任务 3(30 分):保证 $r\le 10^5$。 - 子任务 4(40 分):没有特殊限制。
序号 标题 作者 发表时间 费用 订购数 操作