C++訓練試卷之三

戴口罩內存限制:

256

Mb時間限制:

1000

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

11

枚口罩。在每個周一，社區(qū)會贈送

77

枚口罩，在每個周二，學校會贈送

77

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

1010

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

??n

只口罩。請問她一共戴了多少天的口罩呢？輸入格式單個整數(shù)：表示疫情結束時剩余口罩數(shù)量

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

256

Mb時間限制:

1000

ms題目背景GPA是GradePointAverage的簡寫，是高校采用的一種評估學生成績的制度。題目描述要計算一個學生的GPA，先將每門學科的等第換算成為一個績點，規(guī)則為：等第

A

為

44

分；等第

B

為

33

分；等第

C

為

22

分；等第

D

為

11

分；如果有

+

號后綴，則加

0.30.3

分。例如

B+

為

3.33.3

分；如果有

-

號后綴，則減

0.30.3

分。例如

C-

為

1.71.7

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

A、B、C、D

中的一個，保證

+

號或

-

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

??n

表示輸入字符序列的長度，有

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

256

Mb時間限制:

1000

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

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

*

表示，空地以

.

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

??n

和

??m；

接下來有

??×??n×m

個字符，表示每個方格是否存在地雷。輸出格式共計

??×??n×m

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

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

256

Mb時間限制:

1000

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

??s

和

??t，我們希望利用增長與翻倍的操作，讓

??s

變成

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

??s

變成

??t？，保證

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

??s

與

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

50%50%

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

100%100%

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

256

Mb時間限制:

1000

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

??1,??2,??3,??,????a1,a2,a3,?,an，每個

????ai

表示同一只股票的在某一天的價格，請計算這只股票的最大回撤。即尋找兩個下標滿足

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

?????????ai?aj最大。輸入格式第一行：單個整數(shù)表示

??n，

第二行：??n

個整數(shù)表示

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

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

30%30%

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

60%60%

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

100%100%

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