100层电梯30关怎么过?

编辑:自学文库 时间:2024年03月09日
为了解决这个问题,我们可以采用二分法的策略。
  首先,我们将电梯初始设置在第50层。
  

- 如果第50层按键不亮,则表示要去的目标楼层一定在50层以上。
  然后我们将电梯移动到第75层。
   - 如果第50层按键亮起,则表示要去的目标楼层一定在50层以下。
  然后我们将电梯移动到第25层。
   - 然后不断重复以上步骤,每次将移动的楼层范围缩小为上次操作时的一半,直到找到目标楼层为止。
  

通过这种二分法的策略,最多需要进行6次按键操作就可以找到目标楼层。