x星球的居民脾氣不太好，但好在他們生氣的時候唯一的異常舉動是：摔手機。
各大廠商也就紛紛推出各種耐摔型手機。x星球的質監局規定了手機必須經過耐摔測試，並且評定出乙個耐摔指數來，之後才允許上市流通。
x星球有很多高聳入雲的高塔，剛好可以用來做耐摔測試。塔的每一層高度都是一樣的，與地球上稍有不同的是，他們的第一層不是地面，而是相當於我們的2樓。
如果手機從第7層扔下去沒摔壞，但第8層摔壞了，則手機耐摔指數=7。
特別地，如果手機從第1層扔下去就壞了，則耐摔指數=0。
如果到了塔的最高層第n層扔沒摔壞，則耐摔指數=n
為了減少測試次數，從每個廠家抽樣3部手機參加測試。
某次測試的塔高為1000層，如果我們總是採用最佳策略，在最壞的運氣下最多需要測試多少次才能確定手機的耐摔指數呢？
請填寫這個最多測試次數。
注意：需要填寫的是乙個整數，不要填寫任何多餘內容。
谷歌面試題，動態規劃，因為手機會摔壞
#include
#include
#include
using namespace std;
int dp[5]
[1005];
//摔第i個手機，測出j樓為耐久度 最差情況下的最少次數
const
int inf=
0x3f3f3f
;int
main()
for(
int i=
1;i<=
1005
;i++)//
for(
int i=
2;i<=
5;i++)}
printf
("%d\n"
,dp[3]
[1000])
;return0;
}
2018 藍橋杯省賽 B 組模擬賽（一）
給你乙個序列，請你在其中求出一段最長嚴格上公升的部分，它不一定要連續。include includeusing namespace std int f 10000 b 10000 int lis int n res max res,f i return res 1 int main printf d...
2023年藍橋杯省賽B組 明碼
2018年藍橋杯省賽b組 明碼 題目就不複製了，大概就是，給了你10行資料，每行32個數。要求將這些資料轉化成二進位制，即明碼，每一行資料排列成16 16，即可以看到乙個漢字。其實excel也可以做，但是數字需要自己敲上去就有點麻煩 include inter int n 轉換成二進位制 intb ...
2018藍橋杯省賽C B組 測試次數
x星球的居民脾氣不太好，但好在他們生氣的時候唯一的異常舉動是 摔手機。各大廠商也就紛紛推出各種耐摔型手機。x星球的質監局規定了手機必須經過耐摔測試，並且評定出乙個耐摔指數來，之後才允許上市流通。x星球有很多高聳入雲的高塔，剛好可以用來做耐摔測試。塔的每一層高度都是一樣的，與地球上稍有不同的是，他們的...