求详细解--微软面试题之投掷问题

问题：

一种杯子，若在第N层被摔破，则在任何比N高的楼层均会破，若在第M层不破，则在任何比M低的楼层均会破，给你两个这样的杯子，让你在100层高的楼层中测试，要求用最少的测试次数找出恰巧会使杯子破碎的楼层。

答：

题目可归结为求自然数列的和S什么时候大于等于100，解得n> 13

　　第一个杯子可能的投掷楼层分别为：14，27，39，50，60，69，77，84，90，95，99，100

------------

不理解。。。。慢慢想的了