PROJECT EULER · #0406
猜谜游戏
Guessing Game
我们试图通过提问来找到从整数集合
- "您的猜测低于隐藏的数字"(并且您会产生
的成本),或 - "您的猜测高于隐藏的数字"(您将承担
的成本),或者 - "是的,就是这样!" (游戏结束)。
给定
例如,如果
如果我们被告知 2 高于隐藏数字(成本为 b=3),那么我们确定"1"是隐藏数字(总成本为 3)。
如果我们被告知 2 低于隐藏数字(成本为 a=2),那么我们的下一个问题将是"4"。
如果我们被告知 4 高于隐藏数字(成本为 b=3),那么我们确定"3"是隐藏数字(总成本为 2+3=5)。
如果我们被告知 4 低于隐藏数字(成本为 a=2),那么我们确定"5"是隐藏数字(总成本为 2+2=4)。
因此,此策略实现的最坏情况成本为 5。还可以证明,这是可以实现的最低最坏情况成本。
因此,事实上,我们刚刚描述了给定
令
以下是一些示例:
设
求
题解待补充
这道题的题目已收录,解题思路、代码和答案将在后续补充。