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

提示


数据规模与约定

对于 100% 的数据,1108

  • 子任务 1(10 分):保证 =
  • 子任务 2(20 分):保证 =3
  • 子任务 3(30 分):保证 105
  • 子任务 4(40 分):没有特殊限制。

来源/分类