2284 問題 L: 藍(lán)橋杯2018年第九屆真題-耐摔指數(shù)
時(shí)間限制: 1s
內(nèi)存限制: 128MB 提交: 857 解決: 252
題目描述
x星球的居民脾氣不太好，但好在他們生氣的時(shí)候唯一的異常舉動(dòng)是：摔手機(jī)。
各大廠商也就紛紛推出各種耐摔型手機(jī)。x星球的質(zhì)監(jiān)局規(guī)定了手機(jī)必須經(jīng)過耐摔測(cè)試，并且評(píng)定出一個(gè)耐摔指數(shù)來，之后才允許上市流通。
x星球有很多高聳入云的高塔，剛好可以用來做耐摔測(cè)試。塔的每一層高度都是一樣的，與地球上稍有不同的是，他們的第一層不是地面，而是相當(dāng)于我們的2樓。
如果手機(jī)從第7層扔下去沒摔壞，但第8層摔壞了，則手機(jī)耐摔指數(shù)=7。
特別地，如果手機(jī)從第1層扔下去就壞了，則耐摔指數(shù)=0。
如果到了塔的最高層第n層扔沒摔壞，則耐摔指數(shù)=n
為了減少測(cè)試次數(shù)，從每個(gè)廠家抽樣3部手機(jī)參加測(cè)試。
如果已知了測(cè)試塔的高度，并且采用最佳策略，在最壞的運(yùn)氣下最多需要測(cè)試多少次才能確定手機(jī)的耐摔指數(shù)呢？
輸入
一個(gè)整數(shù)n（3<n<10000）,表示測(cè)試塔的高度。
輸出
輸出一個(gè)整數(shù)，表示最多測(cè)試多少次。
提示
零基礎(chǔ)同學(xué)可以先學(xué)習(xí)
視頻課程，包含C/C++、Python、百練、藍(lán)橋杯輔導(dǎo)、算法數(shù)據(jù)結(jié)構(gòu)等課程，提供視頻講解以及配套習(xí)題，還有老師答疑，
點(diǎn)擊這里了解課程詳情