C++训练试卷之三

戴口罩内存限制:

256

Mb时间限制:

1000

ms题目描述疫情期间，口罩成了必需品。小爱是从某个周三开始戴口罩的，她每天都需要消耗

11

枚口罩。在每个周一，社区会赠送

77

枚口罩，在每个周二，学校会赠送

77

枚口罩。在疫情出现之前，小爱有

1010

只口罩，直到有一天，疫情结束了，小爱不用再带戴口罩了，此时她还剩下

𝑛n

只口罩。请问她一共戴了多少天的口罩呢？输入格式单个整数：表示疫情结束时剩余口罩数量

𝑛n。输出格式单个整数：表示带口罩的天数。数据范围5≤𝑛≤20005≤n≤2000样例数据输入:17输出:7输入:23输出:15计算GPA内存限制:

256

Mb时间限制:

1000

ms题目背景GPA是GradePointAverage的简写，是高校采用的一种评估学生成绩的制度。题目描述要计算一个学生的GPA，先将每门学科的等第换算成为一个绩点，规则为：等第

A

为

44

分；等第

B

为

33

分；等第

C

为

22

分；等第

D

为

11

分；如果有

+

号后缀，则加

0.30.3

分。例如

B+

为

3.33.3

分；如果有

-

号后缀，则减

0.30.3

分。例如

C-

为

1.71.7

分。接下来，再计算这些分数的平均数，四舍五入保留两位小数即可获得GPA。给定一个字符序列表示小爱每门课程的等第，请计算她的GPA。输入格式一个字符序列：表示小爱各门课程的等第，一门课程的等第只可能是

A、B、C、D

中的一个，保证

+

号或

-

号只会出现在字母的后面。输出格式一个两位小数：表示输入等第对应的GPA。数据范围记

𝑛n

表示输入字符序列的长度，有

1≤𝑛≤10001≤n≤1000。样例数据输入: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本题已有精讲视频可供观看

点击查看题目描述小爱正在编写一个扫雷游戏的出题模块。这个模块的输入是一张地图，标记了每个地雷的位置，地雷以

*

表示，空地以

.

表示。这个模块的输出是一个表格，统计了每个空地周围八个方格内的地雷数量。例如，给定一个初始地图：*.*...*..则应输出：*2*231*10请你帮助小爱来完成这个程序。输入格式第一行：两个整数

𝑛n

和

𝑚m；

接下来有

𝑛×𝑚n×m

个字符，表示每个方格是否存在地雷。输出格式共计

𝑛×𝑚n×m

个字符，表示每个方格周围地雷统计信息，若原本这个位置就有地雷，输出

*。数据范围1≤𝑛,𝑚≤1001≤n,m≤100样例数据输入:34*..*.**..*.*输出:*33*3**32*4*增长与翻倍内存限制:

256

Mb时间限制:

1000

ms题目描述给定正整数

𝑠s

和

𝑡t，我们希望利用增长与翻倍的操作，让

𝑠s

变成

𝑡t。一步增长可以让数字加一，一步翻倍可以让数字翻倍。最少需要用多少步操作才能将

𝑠s

变成

𝑡t？，保证

𝑠<𝑡s<t。输入格式两个整数，分别表示

𝑠s

与

𝑡t。输出格式单个整数：表示最少操作步数。数据范围对于

50%50%

的数据，1≤𝑠<𝑡≤1001≤s<t≤100；对于

100%100%

的数据，1≤𝑠<𝑡≤1,000,000,0001≤s<t≤1,000,000,000；样例数据输入:14输出:2说明:1->2->4输入:210输出:3说明:2->4->5->10附加题最大回撤内存限制:

256

Mb时间限制:

1000

ms题目背景在金融市场上，经常需要统计一支股票的最大回撤。最大回撤是指投资者在某天买入，在之后的某天卖出，可能造成的最大亏损，它可以反应一只股票在历史上的最坏表现。题目描述给定一个整数序列

𝑎1,𝑎2,𝑎3,⋯ ,𝑎𝑛a1,a2,a3,⋯,an，每个

𝑎𝑖ai

表示同一只股票的在某一天的价格，请计算这只股票的最大回撤。即寻找两个下标满足

1≤𝑖≤𝑗≤𝑛1≤i≤j≤n，且

𝑎𝑖−𝑎𝑗ai−aj最大。输入格式第一行：单个整数表示

𝑛n，

第二行：𝑛n

个整数表示

𝑎1,𝑎2,𝑎3,⋯ ,𝑎𝑛a1,a2,a3,⋯,an。输出格式单个整数：表示这只股票的最大回撤，如果价格一直上涨，输出

0。数据范围对于

30%30%

的数据，𝑛≤1000n≤1000；对于

60%60%

的数据，𝑛≤10000n≤10000；对于

100%100%

的数据，1≤𝑛≤1000001≤n≤100000，−100000≤𝑎𝑖≤100000−100000≤ai≤1