2021中石油程序设计平台新生热身赛9-挨打记录2021/11/23

呜呜呜，好难。

虽然群里的易大佬给了思路题解，但还是看不懂。。。。。

问题 A: 枪声问题

时间限制: 1 Sec  内存限制: 128 MB
提交 状态

题目描述

大联欢的最后项目是小明和小李的射击比赛。比赛规则是这样的，每次两人同时射击，每个人有S枚子弹进行射击，第1秒两人同时打出第一枚子弹，以后的s-1子弹可以自己根据一定的间隔时间打出，设小明后面的子弹每隔t1秒打出一枚子弹，小李后面的子弹每隔t2秒打出一枚子弹，如t1=2时，则小明子弹打出的时刻分别为1,4,7,10,13，…，同理可得小李子弹打出的时刻。如果某一时刻两人同时打出子弹，则只能听到一次响声，你知道这两个人的比赛过程中我们共能听到几次枪声吗？

输入

输入数据共有三行.
第一行有一个正整数S，它的范围[1..100000]。
第二行有一个正整数t1，它的范围[1..10000]。
第三行有一个正整数t2，它的范围[1..10000]。

输出

比赛过程中能听到几次枪声。

样例输入 Copy

5
2
3

样例输出 Copy

8

问题 D: 字典序

时间限制: 1 Sec  内存限制: 128 MB
提交 状态

题目描述

有一个字符串S，S的每个字符都是小写字母。有N个贴纸，第i个贴纸上面印有一个字符ch[i]。使用1个贴纸可以替代S的1个字符。例如你可以使用第i个贴纸去替代S的第j个字符，即把S[j]替换成ch[i]。注意：贴纸只能用来替换S的字符，贴纸不能增加或减少S的长度。你的目标是使得S的字典序最大，输出能得到的字典序最大是S。

输入

多组测试数据。
第一行，一个整数G，表示有G组测试数据。1<=G<=10。
每组测试数据格式：
第一行，一个字符串S，S的长度不超过50。
第二行，一个整数N。1<=N<=50。
第三行，N个字符，第i个字符是ch[i]。

输出

共G行，每行一个字符串。

样例输入 Copy

2
aaaaa
5
zzzzz
xx
2
yz

样例输出 Copy

zzzzz
zy

问题 H: 分糖果

时间限制: 1 Sec  内存限制: 128 MB
提交 状态

题目描述

老师组织一群孩子围成一个圈进行游戏，游戏结束后老师会根据每个孩子的表现进行评分并给予糖果奖励。
每个孩子只能看见与自己相邻的 2 个孩子（左边的和右边的）的情况，只会关心相邻的且比自己评分低的同学的糖果数(如果相邻 2 个孩子的评分相等，则不关心)。为保证公平，相邻的孩子中，评分高的孩子必须获得更多的糖果(如果左右相邻 2 个孩子的评分相等，则不关心，即分最少的糖果1 个)。同时，为鼓励孩子的积极性，每个孩子至少都能拿到 1 个糖果。
现在需要你帮助老师来分发糖果，问怎么分配才能使要准备的糖果数最少？计算出需要的最少糖果数。

输入

输入有二行，第一行一个正整数n表示孩子的个数。
第二行n个非负整数，相邻的数用空格隔开，分别表示孩子的表现评分。

输出

一个整数，表示最少需要准备的糖果数。

样例输入 Copy

【样例1】
3
1 2 0
【样例2】
4
2 3 3 3

样例输出 Copy

【样例1】
6
【样例2】
6

提示

【数据范围】
对于40%的数据，1<=n<=100;
对于100%的数据，1<=n<=100000;
所有评分都是0到100之间的一个整数。
【样例解释】
样例1，分别分配2、3、1的糖果，所以最少需要6个糖果。
样例2，分别分配1、2、1、2的糖果，所以最少需要6个糖果。