一、二分
1. 实例
在猜数字的游戏中，对方想一个 1 − 100 1-100 1−100 之间的数字，并且对方可以告诉你猜的数字是大了还是小了。这种情况，我们的思路就是找到想到数所在范围的平均值。例如：
| 范围 | 猜值 | 情况 |
|---|---|---|
| 1 − 100 1-100 1−100 | 50 50 50 | 大 |
| 1 − 49 1-49 1−49 | 25 25 25 | 小 |
| 26 − 49 26-49 26−49 | 37 37 37 | 大 |
| 26 − 36 26-36 26−36 | 31 31 31 | 小 |
| 32 − 36 32-36 32−36 | 34 34 34 | 大 |
| 32 − 33 32-33 32−33 | 32 32 32 | 小 |
| 33 − 33 33-33 33−33 | 33 33 33 | 正确 |
也就是说，我们最多只需要用 7 7
最低0.47元/天 解锁文章
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
