3228: 05-26-C03-猜数字游戏(L4)

# 05-26-C03-猜数字游戏(L4) ## 题目背景 猜数字游戏规则：有A、B两个人，A想一个数字（1到50之间，或其他范围），然后让B来猜；如果B猜的数字大了，A会给出提示“大了”；如果B猜的数字小了，A会给出提示“小了”；如果B猜中了，A会给出提示“恭喜你，猜对了”。 猜数字的技巧：每次猜中间的数字。举例如下。 假设A心里想的一个数字是：34。 第1次，B猜1-50中间的数字，即25，A会给出提示“小了”。 因此，这个数字肯定是在26-50之间。 第2次，B猜26-50中间的数字，即38，A会给出提示“大了”。因此，这个数字肯定是在26-37之间。 第3次，B猜26-37中间的数字，即31，A会给出提示“小了”。因此，这个数字肯定是在32-37之间。 第4次，B猜32-37中间的数字，即34，A会给出提示“恭喜你，猜对了”。游戏结束。B猜4次就猜对了。 猜数字游戏，采用的方法其实就是二分法。 ## 题目描述 输入n，即给定的数字的范围是1~n，上述猜数字游戏中最多要猜多少次肯定能猜中？