【原題】

標題：測試次數

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之間 如有疑問或者不同答案 歡迎在評論裡討論交流