C++訓(xùn)練試卷之三

戴口罩內(nèi)存限制:

256

Mb時(shí)間限制:

1000

ms題目描述疫情期間，口罩成了必需品。小愛是從某個(gè)周三開始戴口罩的，她每天都需要消耗

11

枚口罩。在每個(gè)周一，社區(qū)會(huì)贈(zèng)送

77

枚口罩，在每個(gè)周二，學(xué)校會(huì)贈(zèng)送

77

枚口罩。在疫情出現(xiàn)之前，小愛有

1010

只口罩，直到有一天，疫情結(jié)束了，小愛不用再帶戴口罩了，此時(shí)她還剩下

??n

只口罩。請(qǐng)問她一共戴了多少天的口罩呢？輸入格式單個(gè)整數(shù)：表示疫情結(jié)束時(shí)剩余口罩?jǐn)?shù)量

??n。輸出格式單個(gè)整數(shù)：表示帶口罩的天數(shù)。數(shù)據(jù)范圍5≤??≤20005≤n≤2000樣例數(shù)據(jù)輸入:17輸出:7輸入:23輸出:15計(jì)算GPA內(nèi)存限制:

256

Mb時(shí)間限制:

1000

ms題目背景GPA是GradePointAverage的簡(jiǎn)寫，是高校采用的一種評(píng)估學(xué)生成績(jī)的制度。題目描述要計(jì)算一個(gè)學(xué)生的GPA，先將每門學(xué)科的等第換算成為一個(gè)績(jī)點(diǎn)，規(guī)則為：等第

A

為

44

分；等第

B

為

33

分；等第

C

為

22

分；等第

D

為

11

分；如果有

+

號(hào)后綴，則加

0.30.3

分。例如

B+

為

3.33.3

分；如果有

-

號(hào)后綴，則減

0.30.3

分。例如

C-

為

1.71.7

分。接下來(lái)，再計(jì)算這些分?jǐn)?shù)的平均數(shù)，四舍五入保留兩位小數(shù)即可獲得GPA。給定一個(gè)字符序列表示小愛每門課程的等第，請(qǐng)計(jì)算她的GPA。輸入格式一個(gè)字符序列：表示小愛各門課程的等第，一門課程的等第只可能是

A、B、C、D

中的一個(gè)，保證

+

號(hào)或

-

號(hào)只會(huì)出現(xiàn)在字母的后面。輸出格式一個(gè)兩位小數(shù)：表示輸入等第對(duì)應(yīng)的GPA。數(shù)據(jù)范圍記

??n

表示輸入字符序列的長(zhǎng)度，有

1≤??≤10001≤n≤1000。樣例數(shù)據(jù)輸入:ABAB輸出:3.50說(shuō)明:四門課程，GPA計(jì)算公式為(4+3+4+3)/4輸入:A+AA-B-BB+C+輸出:3.33說(shuō)明:七門課程，GPA計(jì)算公式為(4.3+4+3.7+2.7+3+3.3+2.3)/7=3.32857掃雷內(nèi)存限制:

256

Mb時(shí)間限制:

1000

ms本題已有精講視頻可供觀看

點(diǎn)擊查看題目描述小愛正在編寫一個(gè)掃雷游戲的出題模塊。這個(gè)模塊的輸入是一張地圖，標(biāo)記了每個(gè)地雷的位置，地雷以

*

表示，空地以

.

表示。這個(gè)模塊的輸出是一個(gè)表格，統(tǒng)計(jì)了每個(gè)空地周圍八個(gè)方格內(nèi)的地雷數(shù)量。例如，給定一個(gè)初始地圖：*.*...*..則應(yīng)輸出：*2*231*10請(qǐng)你幫助小愛來(lái)完成這個(gè)程序。輸入格式第一行：兩個(gè)整數(shù)

??n

和

??m；

接下來(lái)有

??×??n×m

個(gè)字符，表示每個(gè)方格是否存在地雷。輸出格式共計(jì)

??×??n×m

個(gè)字符，表示每個(gè)方格周圍地雷統(tǒng)計(jì)信息，若原本這個(gè)位置就有地雷，輸出

*。數(shù)據(jù)范圍1≤??,??≤1001≤n,m≤100樣例數(shù)據(jù)輸入:34*..*.**..*.*輸出:*33*3**32*4*增長(zhǎng)與翻倍內(nèi)存限制:

256

Mb時(shí)間限制:

1000

ms題目描述給定正整數(shù)

??s

和

??t，我們希望利用增長(zhǎng)與翻倍的操作，讓

??s

變成

??t。一步增長(zhǎng)可以讓數(shù)字加一，一步翻倍可以讓數(shù)字翻倍。最少需要用多少步操作才能將

??s

變成

??t？，保證

??<??s<t。輸入格式兩個(gè)整數(shù)，分別表示

??s

與

??t。輸出格式單個(gè)整數(shù)：表示最少操作步數(shù)。數(shù)據(jù)范圍對(duì)于

50%50%

的數(shù)據(jù)，1≤??<??≤1001≤s<t≤100；對(duì)于

100%100%

的數(shù)據(jù)，1≤??<??≤1,000,000,0001≤s<t≤1,000,000,000；樣例數(shù)據(jù)輸入:14輸出:2說(shuō)明:1->2->4輸入:210輸出:3說(shuō)明:2->4->5->10附加題最大回撤內(nèi)存限制:

256

Mb時(shí)間限制:

1000

ms題目背景在金融市場(chǎng)上，經(jīng)常需要統(tǒng)計(jì)一支股票的最大回撤。最大回撤是指投資者在某天買入，在之后的某天賣出，可能造成的最大虧損，它可以反應(yīng)一只股票在歷史上的最壞表現(xiàn)。題目描述給定一個(gè)整數(shù)序列

??1,??2,??3,??,????a1,a2,a3,?,an，每個(gè)

????ai

表示同一只股票的在某一天的價(jià)格，請(qǐng)計(jì)算這只股票的最大回撤。即尋找兩個(gè)下標(biāo)滿足

1≤??≤??≤??1≤i≤j≤n，且

?????????ai?aj最大。輸入格式第一行：?jiǎn)蝹€(gè)整數(shù)表示

??n，

第二行：??n

個(gè)整數(shù)表示

??1,??2,??3,??,????a1,a2,a3,?,an。輸出格式單個(gè)整數(shù)：表示這只股票的最大回撤，如果價(jià)格一直上漲，輸出

0。數(shù)據(jù)范圍對(duì)于

30%30%

的數(shù)據(jù)，??≤1000n≤1000；對(duì)于

60%60%

的數(shù)據(jù)，??≤10000n≤10000；對(duì)于

100%100%

的數(shù)據(jù)，1≤??≤1000001≤n≤100000，?100000≤????≤100000?100000≤ai≤1