2018年第九届蓝桥杯javaB组《摔手机》题解

【原题】
标题：测试次数
x星球的居民脾气不太好，但好在他们生气的时候唯一的异常举动是：摔手机。
各大厂商也就纷纷推出各种耐摔型手机。x星球的质监局规定了手机必须经过耐摔测试，并且评定出一个耐摔指数来，之后才允许上市流通。

x星球有很多高耸入云的高塔，刚好可以用来做耐摔测试。塔的每一层高度都是一样的，与地球上稍有不同的是，他们的第一层不是地面，而是相当于我们的2楼。

如果手机从第7层扔下去没摔坏，但第8层摔坏了，则手机耐摔指数=7。
特别地，如果手机从第1层扔下去就坏了，则耐摔指数=0。
如果到了塔的最高层第n层扔没摔坏，则耐摔指数=n

为了减少测试次数，从每个厂家抽样3部手机参加测试。

某次测试的塔高为1000层，如果我们总是采用最佳策略，在最坏的运气下最多需要测试多少次才能确定手机的耐摔指数呢？

请填写这个最多测试次数。

注意：需要填写的是一个整数，不要填写任何多余内容。

【解题】

这道题应该是根据那道谷歌面试题改编的题目，那道题是摔玻璃球，感兴趣的可以在网上搜搜。
下面直接说这道题的解题思路：
首先应该注意题目说的3部手机，这个条件很重要，只有3部手机，在测试时如果摔坏了就没有，但就这3部手机还必须得能够用最好的方法去测试。

方法如下：
第一步：先用第一部手机，从100楼往下摔，如果摔坏了，就证明手机的耐摔指数在1-100直接，如果没摔坏，就再从200楼往下摔，以此类推，这就确定了百位数字。
第二步：用第二部手机，从十位楼数往下摔，假如第一步在500楼摔坏了，这步就从410楼开始摔，摔坏了就确定了十位，否则继续增加十位楼数，从而确定十位数字。
第三步：用第三部手机，从个位楼数往下摔，假如经过前两步，手机在430楼摔碎了，就从421楼开始摔，依次增加1楼，最终确定个位数字。
最坏情况下：
第一步测试的楼数依次为：100 200 300 400 500 600 700 800 900 1000 楼 在1000楼的时候摔坏
第二步测试的楼数依次为：910 920 930 940 950 960 970 980 990 在990楼还没有坏
第三步测试的楼数依次为：991 992 993 994 995 996 997 998 999 在999楼坏了
因此 最坏情况下的最少测试次数为28次
【答案 28】
以上为个人观点，并不保证答案正确，不过可以确定思路是这样，最终的答案应该是介于27-30之间 如有疑问或者不同答案 欢迎在评论里讨论交流