3853: 猜数字作弊(挖土机 CSP-J 模拟赛 ~ 第一场)
内存限制:512 MB
时间限制:2.000 S
评测方式:文本比较
命题人:
提交:6
解决:0
题目描述
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(10 分):保证 。
- 子任务 2(20 分):保证 。
- 子任务 3(30 分):保证 。
- 子任务 4(40 分):没有特殊限制。