P1428 - 猜数字 - 优加优智OJ系统

内存限制：512 MB 时间限制：1.000 S 标准输入输出

题目类型：传统评测方式：文本比较上传者：

提交：47 通过：9

提交提交记录统计

有一个十分有趣的游戏--猜数字，给出一个自然数范围[m, n]。

在你朋友的心里想着一个正整数 (所想的数字保证在给定的[m, n]范围内)，你可以给出一个数字x，你朋友只要回答“比x大”或者“比x小”或者“猜中”，请问你至少几次能猜中它？

我们学习过二分法，就用这个方法来求得答案吧。

第一行输入两个数字m和n，表示自然数区间[m, n];
第二行输入一个数字 a，表示你朋友心里想着的那个数。

输出一个数字，表示采用二分法，你至少猜了几次猜中了朋友心中的数字。

1 3
2

数据范围：
10%的数字 1 ≤ m ≤ 100；2 ≤ n ≤ 101；
20%的数字 1 ≤ m ≤ 1000；2 ≤ n ≤ 1001；
60%的数字 1 ≤ m ≤ 10⁷；2 ≤ n ≤ 10⁷ + 1；
100%的数字 1 ≤ m ≤ 10⁹；2 ≤ n ≤ 10⁹ + 1；

二分

1428: 猜数字