文章目录
题目描述
- 题目描述
- 示例 1：
- 示例 2：
- 示例 3：
- 提示：
- 参考代码
我们正在玩一个猜数游戏，游戏规则如下：
我从 1 到 n 之间选择一个数字。 你来猜我选了哪个数字。 如果你猜到正确的数字，就会 赢得游戏 。 如果你猜错了，那么我会告诉你，我选的数字比你的 更大或者更小 ，并且你需要继续猜数。 每当你猜了数字 x 并且猜错了的时候，你需要支付金额为 x 的现金。如果你花光了钱，就会 输掉游戏 。 给你一个特定的数字 n ，返回能够 确保你获胜 的最小现金数，不管我选择那个数字 。
示例 1：
输入：n = 10 输出：16
解释：制胜策略如下： 数字范围是 [1,10] 。你先猜测数字为 7 。 如果这是我选中的数字，你的总费用为 $0 。否则，你需要支付 $7 。 如果我的数字更大&
