青少年軟件編程（C語言）等級(jí)考試四級(jí)試卷2019.12

青少年軟件編程（C語言）等級(jí)考試四級(jí)試卷2019.12雞蛋的硬度最近XX公司舉辦了一個(gè)奇怪的比賽:雞蛋硬度之王爭(zhēng)霸賽。參賽者是來自世界各地的母雞,比賽的內(nèi)容是看誰下的蛋最硬,更奇怪的是XX公司并不使用什么精密儀器來測(cè)量蛋的硬度,他們采用了一種最老土的辦法-從高度扔雞蛋-來測(cè)試雞蛋的硬度,如果一次母雞下的蛋從高樓的第a層摔下來沒摔破,但是從a+1層摔下來時(shí)摔破了,那么就說這只母雞的雞蛋的硬度是a。你當(dāng)然可以找出各種理由說明這種方法不科學(xué),比如同一只母雞下的蛋硬度可能不一樣等等,但是這不影響XX公司的爭(zhēng)霸賽,因?yàn)樗麄冎皇菫榱宋蠹业难矍?一個(gè)個(gè)雞蛋從100層的高樓上掉下來的時(shí)候,這情景還是能吸引很多人駐足觀看的,當(dāng)然,XX公司也絕不會(huì)忘記在高樓上掛一條幅,寫上"XX公司"的字樣-這比賽不過是XX公司的一個(gè)另類廣告而已。勤于思考的小A總是能從一件事情中發(fā)現(xiàn)一個(gè)數(shù)學(xué)問題,這件事也不例外。“假如有很多同樣硬度的雞蛋,那么我可以用二分的辦法用最少的次數(shù)測(cè)出雞蛋的硬度",小A對(duì)自己的這個(gè)結(jié)論感到很滿意,不過很快麻煩來了,"但是,假如我的雞蛋不夠用呢,比如我只有1個(gè)雞蛋,那么我就不得不從第1層樓開始一層一層的扔,最壞情況下我要扔100次。如果有2個(gè)雞蛋,那么就從2層樓開始的地方扔……等等,不對(duì),好像應(yīng)該從1/3的地方開始扔才對(duì),嗯,好像也不一定啊3個(gè)雞蛋怎么辦,4個(gè),5個(gè),更多呢…,和往常一樣,小A又陷入了一個(gè)思維僵局,與其說他是勤于思考,不如說他是喜歡自找麻煩。好吧,既然麻煩來了,就得有人去解決,小A的麻煩就靠你來解決了:）時(shí)間限制:1000內(nèi)存限制:65536輸入輸入包括多組數(shù)據(jù),每組數(shù)據(jù)一行,包含兩個(gè)正整數(shù)n和m(1<=n<=100.1<-m<=10）,其中n表示樓的高度,m表示你現(xiàn)在擁有的雞蛋個(gè)數(shù),這些雞蛋硬度相同（即它們從同樣高的地方掉下來要么都摔站要么都不碎）,并且小于等于n。你可以假定硬度為x的雞蛋從高度小于等于×的地方摔無論如何都不會(huì)碎(沒摔碎的雞蛋可以繼續(xù)使用）,而只要從比x高的地方扔必然會(huì)碎。對(duì)每組輸入數(shù)據(jù),你可以假定雞蛋的硬度在0至n之間即在n＋1層扔雞蛋一定會(huì)碎。輸出對(duì)于每一組輸入,輸出一個(gè)整數(shù),表示使用最優(yōu)策略在最壞情況下所需要的扔雞蛋次數(shù)。攔截導(dǎo)彈某國(guó)為了防御敵國(guó)的導(dǎo)彈襲擊,發(fā)展出一種導(dǎo)彈攔截系統(tǒng)。但是這種導(dǎo)彈攔截系統(tǒng)有一個(gè)缺陷:雖然它的第一發(fā)炮彈能夠到達(dá)任意的高度,但是以后每一發(fā)炮彈都不能高于前一發(fā)的高度。某天,雷達(dá)捕捉到敵國(guó)的導(dǎo)彈來襲。由于該系統(tǒng)還在試用階段,所以只有一套系統(tǒng),因此有可能不能攔截所有的導(dǎo)彈輸入導(dǎo)彈依次飛來的高度（雷達(dá)給出的高度數(shù)據(jù)是不大于30000的正整數(shù)）計(jì)算這套系統(tǒng)最多能攔截多少導(dǎo)彈。時(shí)間限制:1000內(nèi)存限制:65536輸入第一行是一個(gè)整數(shù)N(不超過15）,表示導(dǎo)彈數(shù)。第二行包含N個(gè)整數(shù),為導(dǎo)彈依次飛來的高度（雷達(dá)給出的高度數(shù)據(jù)是不大于30000的正整數(shù)）。輸出一個(gè)整數(shù),表示最多能攔截的導(dǎo)彈數(shù)。樣例輸入838920715530029917015865樣例輸出6股票買賣最近越來越多的人都投身股市，阿福也有點(diǎn)心動(dòng)了。謹(jǐn)記著“股市有風(fēng)險(xiǎn),入市需謹(jǐn)慎”,阿福決定先來研究一下簡(jiǎn)化版的股票買賣問題.假設(shè)阿福已經(jīng)準(zhǔn)確預(yù)測(cè)出了某只股票在未來N天的價(jià)格,他希望買賣兩次,使得獲得的利潤(rùn)最高。為了計(jì)算簡(jiǎn)單起見,利潤(rùn)的計(jì)算方式為賣出的價(jià)格減去買入的價(jià)格。同一天可進(jìn)行多次買賣。但是在第一次買入之后,必須要先賣出,然后才可以第二次買入。現(xiàn)在,阿福想知道他最多可以獲得多少利潤(rùn)。時(shí)間限制:1000內(nèi)存限制:65536輸入輸入的第一行是一個(gè)整數(shù)T（T<=50）,表示一共有T組數(shù)據(jù)。接下來的每組數(shù)據(jù)，第一行是一個(gè)整數(shù)N（1<=N<=100,000）,表示一共有N天。第二行是N個(gè)被空格分開的整數(shù),表示每天該股票的價(jià)格。該股票每天的價(jià)格的絕對(duì)值均不會(huì)超過100,000。輸出對(duì)于每組數(shù)據(jù),輸出一行。該行包含一個(gè)整數(shù),表示阿福能夠獲得的最大的利潤(rùn)。樣例輸入37514-249317668741-2418952樣例輸出2820提示對(duì)于第一組樣例，阿?？梢缘?次在第1天買入（價(jià)格為5），然后在第2天賣出（價(jià)格為14）。第2次在第3天買入（價(jià)格為-2），然后在第7天賣出（價(jià)格為17）。一共獲得的