CSP-X模拟赛二补题报告一刘艺豪S12974

一、题目报告

        比赛中第一、第二、第三、第四提全部零分。

二、补题报告

1、独木桥（bridge）

          题目报告

                 比赛时没过。

          题目大意

                  独木桥的桥面宽度很窄，只能容纳一个人通过，当两个人相遇时，他们无法交错通过，只能各自调转方向，继续沿反方向行走。所以计算出所有人同时出发，全部都离开独木桥所需的最短时间。

           题目解析

                    第一行一个整数 n ，表示人数。第二行一个整数 L ，表示独木桥的长度。输出一行一个整数，表示所有人都离开独木桥所需的最短时间。最后输出一行一个整数，表示所有人都离开独木桥所需的最短时间。

           AC代码

                        

2、移动棋子（chess）

          题目报告

                 比赛时没过。

          题目大意

                  一维的棋盘上有无限多个格子，每个格子都有一个编号，最中间的格子编号为 0 ，0 号格子向右依次编号为 1,2,3,… ，向左依次编号为 −1, −2, −3,… 。

           题目解析

                  一行，两个整数 x 和 y ， 表示要将棋子从 x 号格子移动到 y 号格子。然后输出一个整数，表示小明把棋子从 xx 号格子移动到 yy 号格子需要的最少操作次数。。

           AC代码

3、动物园（zoo）

          题目报告

                 比赛时没过。

          题目大意

                  n个场馆的编号分别用 1,2,3,..,n 表示；m种动物的编号分别用 1,2,3,..,m 表示。每一个场馆中只饲养了一只动物，不同的场馆可能饲养着相同种类的动物。

           题目ji

                   第一行两个整数 n,m，分别表示动物园内的场馆数量及动物种类数量。第二行是 x1,x2,⋯,xn，其中xi表示第i个场馆中的动物种类编号。

4、摧毁（destroy）

          题目报告

                 比赛时没过。

          题目大意

                  使用定点激光武器花费 1 PW 的代价摧毁任意轨道上指定的一个卫星。使用脉冲轨道武器花费 c PW 的代价把某一轨道上的所有卫星摧毁

           题目解析

                     第一行一个正整数TT，表示测试数据组数。接下来对于每组测试数据。然后输出T行答案，对于每组测试数据，输出一行一个整数表示摧毁所有卫星的代价。

             AC代码