首页 › 试卷 › C/C++编程考级 › C/C++编程六级 › 2025年9月电子学会青少年软件编程(C/C++)6级等级考试真题试卷

2025年9月电子学会青少年软件编程(C/C++)6级等级考试真题试卷 VIP

C/C++编程六级 共 4 题 2025 年 含标准答案与解析
返回试卷列表
本页为整卷浏览:先自己做一遍,再展开「查看答案与解析」核对。

一、简答题

1. 简答题

古董

拍卖师准备了 N 件古董进行拍卖。这些古董有以下重要特性:

陈列规则:所有古董按 1、……、N 编号陈列在一条长廊中,每天拍卖师只能从长廊任一端取出一件古董拍卖。

升值效应:古董拍卖顺序直接影响成交价。若第 i 件古董在第 a天拍卖,成交价为 Vi×a(Vi 为初始估价)。

价值分布:第 i 件古董的初始估价 Vi 取决于其陈列位置——从入口端开始,第 i 个展柜内的古董估价为Vi。

拍卖师需要制定最优拍卖顺序,最大化总成交额。请帮助他计算出古董全部售出后的最大收益。

时间限制:1000ms内存限制:256MB

输入格式

第一行:古董数量 N;

接下来 n 行:古董初始估价序列 V1~VN;

输出格式

一行整数,表示最大总收益。


输入样例

5
1
3
1
5
2

输出样例

43

数据范围:

1≤N≤2000,1≤Vi≤1000。

查看答案与解析
答案:<pre class="brush:cpp;toolbar:false">#include &lt;iostream&gt; #include &lt;vector&gt; #include &lt;algorithm&gt; using namespace std; const int MAXN = 2005; int dp[MAXN][MAXN]; int V[MAXN]; int main() {     int N;     cin &gt;&gt; N;     for (int i = 1; i &lt;= N; ++i) {         cin &gt;&gt; V[i];     }     // 初始化长度为1的子序列(只剩一件古董时)     for (int i = 1; i &lt;= N; ++i) {         dp[i][i] = V[i] * N;     }     // 处理长度为l的子序列(l从2到N)     for (int l = 2; l &lt;= N; ++l) {         for (int i = 1; i + l - 1 &lt;= N; ++i) {             int j = i + l - 1; // 子序列的右端点             int k = N - l + 1; // 当前拍卖的天数             // 取左端或右端,选择收益更大的方案             dp[i][j] = max(V[i] * k + dp[i + 1][j], V[j] * k + dp[i][j - 1]);         }     }     cout &lt;&lt; dp[1][N] &lt;&lt; endl;     return 0; }</pre><pre class="brush:cpp;toolbar:false">//参考代码2 #include &lt;iostream&gt; #include &lt;vector&gt; #include &lt;algorithm&gt; using namespace std; int main() {     int n;     cin &gt;&gt; n;     vector&lt;int&gt; v(n);     for (int i = 0; i &lt; n; i++) {         cin &gt;&gt; v[i];     }          // dp[i][j] 表示从第i件到第j件古董能获得的最大收益     vector&lt;vector&lt;long long&gt;&gt; dp(n, vector&lt;long long&gt;(n, 0));          // 初始化:单件古董在第n天拍卖(最后一天)     for (int i = 0; i &lt; n; i++) {         dp[i][i] = (long long)v[i] * n;     }          // 区间DP:从小区间到大区间     for (int len = 2; len &lt;= n; len++) {         for (int i = 0; i + len - 1 &lt; n; i++) {             int j = i + len - 1;             int day = n - len + 1; // 当前拍卖的天数                          // 选择左端古董:v[i] * day + dp[i+1][j]             // 选择右端古董:v[j] * day + dp[i][j-1]             dp[i][j] = max((long long)v[i] * day + dp[i+1][j],                            (long long)v[j] * day + dp[i][j-1]);         }     }          cout &lt;&lt; dp[0][n-1] &lt;&lt; endl;     return 0; }</pre>
这道题暂未补解析。
2. 简答题

括号

给定一个整数 n。生成所有长度为 n 的合法括号序列,并按字典序升序输出。合法括号序列定义:

(1)空字符串是合法的;

(2)若字符串 s 合法,则 (+s+) 合法;

(3)若字符串 s 和 t 合法,则 s+t 合法。

时间限制:1000ms内存限制:256MB

输入格式

输入一个整数n。

输出格式

每行输出一个合法括号序列(按字典序升序)。若无解则不输出。


输入样例#1

2

输出样例#1

()

输入样例#2

4

输出样例#2

(())
()()

输入样例#3

6

输出样例#3

((()))
(()())
(())()
()(())
()()()

数据范围:

1≤N≤20,N 是偶数。

查看答案与解析
答案:<pre class="brush:cpp;toolbar:false">#include &lt;iostream&gt; #include &lt;vector&gt; #include &lt;string&gt; using namespace std; // 回溯函数:生成所有合法括号序列 // res:存储结果的向量 // path:当前构建的括号序列 // left:已使用的左括号数量 // right:已使用的右括号数量 // n:目标序列长度 void backtrack(vector&lt;string&gt;&amp; res, string&amp; path, int left, int right, int n) {     // 当当前序列长度达到n时,加入结果集     if (path.size() == n) {         res.push_back(path);         return;     }     // 优先添加左括号(保证字典序),左括号数量不超过n/2     if (left &lt; n / 2) {         path.push_back('(');         backtrack(res, path, left + 1, right, n);         path.pop_back(); // 回溯,移除最后添加的左括号     }     // 再添加右括号,右括号数量不能超过左括号数量(保证合法性)     if (right &lt; left) {         path.push_back(')');         backtrack(res, path, left, right + 1, n);         path.pop_back(); // 回溯,移除最后添加的右括号     } } int main() {     int n;     cin &gt;&gt; n;     vector&lt;string&gt; result;     string path;     backtrack(result, path, 0, 0, n);     // 输出所有合法序列     for (const string&amp; s : result) {         cout &lt;&lt; s &lt;&lt; endl;     }     return 0; }</pre>
这道题暂未补解析。
3. 简答题

搬运水果

在果园里,n 堆果实排成一个环形,第 i 堆果实的重量为 ai。果农需要将所有果实合并成一堆。合并规则如下:

(1)每次只能合并相邻的两堆,新堆的重量为两堆重量之和;

(2)每次合并消耗的体力等于新堆的重量;

(3)合并后新堆与剩余堆仍保持环形排列。

请设计合并顺序,求出合并全过程消耗的最小总体力与最大总体力。

时间限制:1000ms内存限制:256MB

输入格式

第一行:整数 n,表示果实堆数;

第二行:n 个整数 a1、a2、……、an,表示每堆果实的重量。

输出格式

第一行:最小总体力消耗;

第二行:最大总体力消耗。


输入样例

4
4 5 9 4

输出样例

43
54

数据范围:

1≤n≤100,1≤ai≤1000。

查看答案与解析
答案:<pre class="brush:cpp;toolbar:false">#include &lt;iostream&gt; #include &lt;vector&gt; #include &lt;climits&gt; using namespace std; int main() {     int n;     cin &gt;&gt; n;     vector&lt;int&gt; a(2 * n + 1, 0);     vector&lt;int&gt; prefix(2 * n + 1, 0);          // 读取输入并构建环形数组(复制一份接在末尾)     for (int i = 1; i &lt;= n; i++) {         cin &gt;&gt; a[i];         a[i + n] = a[i];     }          // 计算前缀和     for (int i = 1; i &lt;= 2 * n; i++) {         prefix[i] = prefix[i - 1] + a[i];     }          // DP数组初始化     vector&lt;vector&lt;int&gt;&gt; dp_min(2 * n + 1, vector&lt;int&gt;(2 * n + 1, INT_MAX));     vector&lt;vector&lt;int&gt;&gt; dp_max(2 * n + 1, vector&lt;int&gt;(2 * n + 1, 0));          // 初始化单个区间     for (int i = 1; i &lt;= 2 * n; i++) {         dp_min[i][i] = 0;         dp_max[i][i] = 0;     }          // 区间DP计算     for (int len = 2; len &lt;= n; len++) {  // 区间长度         for (int l = 1; l &lt;= 2 * n - len + 1; l++) {  // 左端点             int r = l + len - 1;  // 右端点             for (int k = l; k &lt; r; k++) {  // 分割点                 int sum = prefix[r] - prefix[l - 1];                 dp_min[l][r] = min(dp_min[l][r], dp_min[l][k] + dp_min[k + 1][r] + sum);                 dp_max[l][r] = max(dp_max[l][r], dp_max[l][k] + dp_max[k + 1][r] + sum);             }         }     }          // 在环形中找最小值和最大值     int min_cost = INT_MAX;     int max_cost = 0;     for (int i = 1; i &lt;= n; i++) {         min_cost = min(min_cost, dp_min[i][i + n - 1]);         max_cost = max(max_cost, dp_max[i][i + n - 1]);     }          cout &lt;&lt; min_cost &lt;&lt; endl;     cout &lt;&lt; max_cost &lt;&lt; endl;          return 0; }</pre><pre class="brush:cpp;toolbar:false">//参考代码2 #include &lt;iostream&gt; #include &lt;vector&gt; #include &lt;climits&gt; #include &lt;algorithm&gt; using namespace std; const int INF = INT_MAX / 2; // 避免溢出 int main() {     int n;     cin &gt;&gt; n;     vector&lt;int&gt; a(n);     for (int i = 0; i &lt; n; ++i) {         cin &gt;&gt; a[i];     }          if (n == 1) { // 只有一堆,无需合并         cout &lt;&lt; 0 &lt;&lt; endl;         cout &lt;&lt; 0 &lt;&lt; endl;         return 0;     }          // 将环形转为线性,扩展数组为2n长度     vector&lt;int&gt; b(2 * n);     for (int i = 0; i &lt; 2 * n; ++i) {         b[i] = a[i % n];     }          // 计算前缀和,s[0] = 0, s[i] = b[0] + ... + b[i-1]     vector&lt;int&gt; s(2 * n + 1, 0);     for (int i = 1; i &lt;= 2 * n; ++i) {         s[i] = s[i - 1] + b[i - 1];     }          // 初始化动态规划数组     vector&lt;vector&lt;int&gt;&gt; min_dp(2 * n, vector&lt;int&gt;(2 * n, 0));     vector&lt;vector&lt;int&gt;&gt; max_dp(2 * n, vector&lt;int&gt;(2 * n, 0));          // 填充dp数组,l为合并的堆数(从2到n)     for (int l = 2; l &lt;= n; ++l) { // l表示当前合并的堆数         for (int i = 0; i + l - 1 &lt; 2 * n; ++i) { // i为起始位置             int j = i + l - 1; // j为结束位置             // 初始化当前区间的最小和最大值             min_dp[i][j] = INF;             max_dp[i][j] = 0;             int sum_ij = s[j + 1] - s[i]; // i到j的总重量                          // 尝试所有可能的拆分点k             for (int k = i; k &lt; j; ++k) {                 // 更新最小值                 min_dp[i][j] = min(min_dp[i][j], min_dp[i][k] + min_dp[k + 1][j] + sum_ij);                 // 更新最大值                 max_dp[i][j] = max(max_dp[i][j], max_dp[i][k] + max_dp[k + 1][j] + sum_ij);             }         }     }          // 寻找环形结构的最小和最大体力消耗(所有可能的起始位置)     int min_total = INF;     int max_total = 0;     for (int i = 0; i &lt; n; ++i) {         min_total = min(min_total, min_dp[i][i + n - 1]);         max_total = max(max_total, max_dp[i][i + n - 1]);     }          cout &lt;&lt; min_total &lt;&lt; endl;     cout &lt;&lt; max_total &lt;&lt; endl;          return 0; }</pre>
这道题暂未补解析。
4. 简答题

金字塔

给定长度为 n 的字符串 s。从 s 中提取子序列,组成 pyramid 字符串的方法有多少种?答案需对 109+7取模后输出。

时间限制:1000ms内存限制:256MB

输入格式

第一行:一个整数 n;

第二行:一个字符串 s。

输出格式

输出组成 pyramid 的方法数(取模 109+7)。


输入样例#1

5
pxxxx

输出样例#1

0

输入样例#2

10
pyyradmiid

输出样例#2

4

数据范围:

1≤N≤105,s 仅包含小写英文字母。

查看答案与解析
答案:<pre class="brush:cpp;toolbar:false">#include &lt;iostream&gt; #include &lt;string&gt; #include &lt;vector&gt; using namespace std; const int MOD = 1e9 + 7; const string TARGET = "pyramid"; int main() {     int n;     string s;     cin &gt;&gt; n &gt;&gt; s;          vector&lt;long long&gt; dp(TARGET.length() + 1, 0);     dp[0] = 1;  // 空子序列,作为起点          for (int i = 0; i &lt; n; i++) {         char c = s[i];         // 检查当前字符能匹配TARGET中的哪个位置         for (int j = TARGET.length() - 1; j &gt;= 0; j--) {             if (c == TARGET[j]) {                 dp[j + 1] = (dp[j + 1] + dp[j]) % MOD;             }         }     }          cout &lt;&lt; dp[TARGET.length()] &lt;&lt; endl;     return 0; }</pre>
这道题暂未补解析。