最佳策略是先用一颗蛋用二分法
e.g., 50F 没破 -> 可能区间(51 - 100) ; 破 -> 可能区间(1 - 49)
用同样方法缩小可能区间直到第一颗蛋破掉
接下来第二颗蛋就只能从当时知道的可能区间最低楼层一楼一楼增加
才能确保当蛋破掉的时候可以确定答案
best case 可以在log2 100 次左右用一颗蛋就得到答案
worse case (50F 第一颗蛋就破掉) 就是1+49次
※ 引述《eetug (eetug)》之铭言：
: ※ 引述《bleed1979 (十三)》之铭言：
: : 作者: bleed1979 (十三) 看板: Soft_Job
: : 标题: [讨论] Google面试问题
: : 时间: Sat Apr 12 02:07:46 2014
: : 问题：
: : 假设你有两颗蛋，然后有一栋100层楼高的大楼。
: : 而蛋的特性有的可能很坚固，坚固到从一百层楼跌下都没事，
: : 有的可能很脆弱，一楼就可以摔破。
: : 现在你只知道这这两颗蛋是完全相同的，
: : 你想要知道蛋最高从哪一层楼摔下来不会摔破。
: : 问题是：你要摔几次才能计算出来？
: : （如果你低于高度摔下蛋，蛋就没事，如果高于那个楼层，蛋就完蛋）
: : 在这过程你可以摔破蛋。
: :