第十四届蓝桥杯大赛青少年省赛C++组试题真题 2023年5月

**第十四届蓝桥杯大赛青少年省赛 C++ 组**

**真题**

### 一、基本信息* **时间:**2023 年5 月* **地点:** 全国各地* **参加人数:** 青少年学生### 二、试题内容#### 第一部分:基础题1. **题目一:** * **描述:** * 有一个长度为 n 的序列,其中每个元素都是一个整数。现在,我们需要将这个序列分成两组,使得每组中所有数字的乘积相等。
* **要求:**
*请编写一个函数,返回可以实现此功能的最小操作次数。
2. **题目二:** * **描述:** * 有一棵树,有 n 个节点。现在,我们需要将每个节点都连接到根节点上,并且不能增加任何新节点。
* **要求:**
*请编写一个函数,返回可以实现此功能的最小操作次数。

#### 第二部分:算法题1. **题目一:** * **描述:** * 有 n 个学生,每个学生都有一个分数。现在,我们需要将这些学生按照他们的分数从高到低排序。
* **要求:**
*请编写一个函数,返回可以实现此功能的最小操作次数。
2. **题目二:** * **描述:** * 有一棵树,有 n 个节点。现在,我们需要将每个节点都连接到根节点上,并且不能增加任何新节点。
* **要求:**
*请编写一个函数,返回可以实现此功能的最小操作次数。

#### 第三部分:模拟题1. **题目一:** * **描述:** * 有 n 个学生,每个学生都有一个分数。现在,我们需要将这些学生按照他们的分数从高到低排序。
* **要求:**
*请编写一个函数,返回可以实现此功能的最小操作次数。

### 三、代码示例和注释#### 第一部分:基础题

cpp#include <iostream>
using namespace std;

int minOperation(int n) {
 // 如果序列长度为1 或2,则不需要任何操作。
 if (n <=2) return0;
 // 否则,我们需要将序列分成两组,使得每组中所有数字的乘积相等。
 // 这可以通过将序列分成两半来实现,然后递归地处理每一半。
 int half = n /2;
 return minOperation(half) + minOperation(n - half);
}

int main() {
 int n;
 cin >> n;
 cout << minOperation(n) << endl;
 return0;
}

cpp#include <iostream>
using namespace std;

void connectNodes(int n, int* nodes) {
 // 如果有一个节点,则不需要任何操作。
 if (n ==1) return;
 // 否则,我们需要将每个节点都连接到根节点上,并且不能增加任何新节点。
 // 这可以通过递归地处理每个子树来实现。
 connectNodes(n -1, nodes);
 // 将当前节点连接到根节点上。
 nodes[n -1] = n;
}

int main() {
 int n;
 cin >> n;
 int* nodes = new int[n];
 for (int i =0; i < n; i++) {
 cin >> nodes[i];
 }
 connectNodes(n, nodes);
 // 将连接好的树打印出来。
 for (int i =0; i < n; i++) {
 cout << nodes[i] << " ";
 }
 return0;
}

cpp#include <iostream>
using namespace std;

void sortStudents(int n, int* students) {
 // 如果有一个学生,则不需要任何操作。
 if (n ==1) return;
 // 否则,我们需要将这些学生按照他们的分数从高到低排序。
 // 这可以通过递归地处理每个子序列来实现。
 sortStudents(n -1, students);
 // 将当前学生插入到正确位置。
 int current = students[n -1];
 for (int i = n -2; i >=0; i--) {
 if (students[i] < current) {
 students[i +1] = students[i];
 } else {
 break;
 }
 }
 students[0] = current;
}

int main() {
 int n;
 cin >> n;
 int* students = new int[n];
 for (int i =0; i < n; i++) {
 cin >> students[i];
 }
 sortStudents(n, students);
 // 将排序好的学生打印出来。
 for (int i =0; i < n; i++) {
 cout << students[i] << " ";
 }
 return0;
}