超级会员免费看
本文介绍了一个关于X星球手机耐摔指数的测试问题，其中测试塔每层高度相同，手机从第n层摔下未坏则耐摔指数为n-1。为了确定手机耐摔指数，需要找到最佳策略以最少测试次数完成测试。问题要求在测试塔高度n（3<n<10000）的情况下，给出最坏情况下最多需要测试多少次。输入为塔高n，输出为最多测试次数。示例中展示了如何通过逐步测试来确定手机的耐摔指数。
题目描述
X 星球的居民脾气不太好，但好在他们生气的时候唯一的异常举动是：摔手机。
各大厂商也就纷纷推出各种耐摔型手机。X 星球的质监局规定了手机必须经过耐摔测试，并且评定出一个耐摔指数来，之后才允许上市流通。
X 星球有很多高耸入云的高塔，刚好可以用来做耐摔测试。塔的每一层高度都是一样的，与地球上稍有不同的是，他们的第一层不是地面，而是相当于我们的 2 楼。
如果手机从第 7 层扔下去没摔坏，但第 8 层摔坏了，则手机耐摔指数 = 7。
特别地，如果手机从第 1 层扔下去就坏了，则耐摔指数 = 0。
如果到了塔的最高层第 n 层扔没摔坏，则耐摔指数 =
订阅专栏 解锁全文
扫一扫
890
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
