题目描述

有一种玻璃杯质量确定但未知，需要检测。   
有一栋100层的大楼，该种玻璃杯从某一层楼扔下，刚好会碎。   
现给你两个杯子，问怎样检测出这个杯子的质量，即找到在哪一层楼刚好会碎？

题目解析

  • 2 个杯子的脆弱程度是一样的

  • 如果杯子从 N 楼扔下来没有碎，那么它从小于 N 楼扔下来，也不会碎

  • 如果杯子从 N 楼扔下来碎了，那么它从大于 N 楼扔下来，也一定会碎

  • 一个扔出去但没有碎的杯子，可以继续被用于试验

  • 碎了的杯子将无法再继续试验。

举个