#SIMA0585. 猜数字作弊
猜数字作弊
题目描述
33DAI 写了一个一段二分猜数字的程序:
#include <bits/stdc++.h>
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 想让你帮他一起造一组数据,他会告诉你他决定的 和 ,你需要选择一个 之间的数作为 。
显然选择不同的数,上面程序的输出可能不同,请你看看 中有几个数可以得到最大的输出。
输入格式
输入一行,为空格隔开的两个数 。
输出格式
输出 中有几个数可以得到最大的输出。
1 10
3
样例 1 解释
作为 时,对应输出分别为 。
1 100
37
333 33333
234
1 100000000
32891137
数据规模与约定
对于 的数据,。
- 子任务 1(10 分):保证 。
- 子任务 2(20 分):保证 。
- 子任务 3(30 分):保证 。
- 子任务 4(40 分):没有特殊限制。