第十五届蓝桥杯大赛软件赛省赛-C/C++ 研究生组

### 第十五届蓝桥杯大赛软件赛省赛-C/C++ 研究生组 #### 竞赛规则概述 第十五届蓝桥杯大赛软件赛省赛针对C/C++研究生组的比赛设有特定的竞赛规则及注意事项： 1. **考试流程**： - 在比赛开始后，参赛选手需首先下载题目并使用现场提供的解压密码打开试题。 - 整个考试时长为4小时。 2. **答题规定**： - 在考试过程中，选手可以查看自己已经提交的答案，并且这些答案允许被复制。 - 时间截止后，将无法再提交或查看任何答案。 - 对于同一个题目，选手可以提交多次，最终成绩以最后一次提交的答案为准。 - 必须通过浏览器提交答案，其他任何形式的答案均视为无效。 3. **题型介绍**： - **结果填空题**：这类题目要求参赛者根据题目描述直接填写结果，无需提供源代码。 - **程序设计题**：此类题目要求参赛者编写程序，确保对于给定的输入能够输出正确的结果。 4. **编程要求**： - 程序必须完全遵循GNU C/C++标准，不允许使用绘图、Win32API、中断调用、硬件操作或与操作系统相关的API。 - 允许使用STL类库。 - `main`函数结束时必须返回0。 - 所有依赖的函数必须在源文件中明确声明，通过`#include <xxx>`的方式引入，不能通过工程设置来省略常用头文件。 - 所有源代码必须写在同一个文件中。 - 提交前应确保代码已通过调试，且需正确选择所需的编译器类型。 #### 试题分析 ##### 试题A: 劲舞团 - **问题描述**：给定一系列按键操作及其对应的时间戳，要求找出最长的K连击次数。其中，K连击指的是任意连续的两次按键时间差不超过1秒。 - **解决策略**： 1. 使用数组或列表存储每次按键的时间戳。 2. 通过遍历数组，计算相邻按键之间的时间差。 3. 当时间差不超过1秒时，计数器加1；反之，则重置计数器。 4. 维护一个最大值变量，用于记录整个过程中出现的最大连击次数。 ##### 试题B: 召唤数学精灵 - **问题描述**：定义两种仪式：累加法仪式A(n)表示从1到n的所有自然数之和；累乘法仪式B(n)表示从1到n的所有自然数之积。要求找到在指定范围内满足条件A(i) − B(i)能被100整除的i的数量。 - **解决策略**： 1. 实现累加法仪式A(n)和累乘法仪式B(n)的计算方法。 2. 遍历给定范围内的每个i值，计算A(i)和B(i)，并判断A(i) − B(i)是否能被100整除。 3. 计数符合条件的i值数量。 ##### 试题C: 封闭图形个数 - **问题描述**：在蓝桥王国中，数字的大小不仅取决于其数值，还取决于其所形成的封闭图形的个数。给出一系列数字，要求按照封闭图形个数以及数值大小对这些数字进行排序。 - **解决策略**： 1. 编写一个函数来计算给定数字中封闭图形的个数。 2. 对于每个给定的数字，先计算其封闭图形个数。 3. 根据封闭图形个数以及数值大小，对数字进行排序。 以上是对第十五届蓝桥杯大赛软件赛省赛C/C++研究生组的相关知识点总结。参赛选手需仔细阅读并理解竞赛规则与题目的具体要求，以便更好地准备比赛。