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

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

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

一、简答题

1. 简答题

组合

题目描述

你收集了 n 张卡片,按照收集的时间顺序编号 1 到 n 并依次排列,每张卡片上标有一个数值。现在突发奇想,想知道在这些卡片中,若每次挑选两张卡片,会有多少对不同的组合满足两张卡片的数值和恰好为 0,请你计算出符合条件的卡片组合的数量。

输入格式

· 第一行:单个整数表示 n

· 第二行:n 个整数表示 a1,a2,a3,…,an

输出格式

单个整数:表示有多少对卡片数值和为 0。


输入样例

4
2 -2 2 0

输出样例

2

说明提示

· 30%的数据,1≤n≤1000

· 60% 的数据,1≤n≤20000

· 100% 的数据,1≤n≤300000

· -1,000,000,000≤ai≤1,000,000,000

限制

时间限制:1000ms

内存限制:512MiB

查看答案与解析
答案:<pre class="brush:cpp;toolbar:false">#include &lt;iostream&gt; #include &lt;unordered_map&gt; #include &lt;vector&gt; using namespace std; int main() {     int n;     cin &gt;&gt; n;     vector&lt;int&gt; cards(n);     unordered_map&lt;int, int&gt; freq;          for (int i = 0; i &lt; n; ++i) {         cin &gt;&gt; cards[i];         freq[cards[i]]++;     }          long long count = 0;     for (int num : cards) {         int complement = -num;         if (freq.find(complement) != freq.end()) {             if (complement == num) {                 count += freq[complement] - 1;             } else {                 count += freq[complement];             }         }     }          cout &lt;&lt; count / 2 &lt;&lt; endl;     return 0; }</pre>
这道题暂未补解析。
2. 简答题

选数

题目描述

给定一个正整数 n,从数字 1 到 n 中选择若干个数字(所选集合不能为空),且任意两个被选中的数字在数轴上不能相邻。求符合条件的方案数,结果对 1000000007 取模。

输入格式

第一行:单个整数 n。

输出格式

输出一个整数,表示方案数模 1000000007 的结果。


输入样例

3

输出样例

4

说明提示

· 对于 30% 的数据,n≤20;

· 对于 60% 的数据,n≤10,000;

· 对于 100% 的数据,1≤n≤100,000。

限制

时间限制:1000ms

内存限制:512MiB

查看答案与解析
答案:<pre class="brush:cpp;toolbar:false">#include &lt;iostream&gt; #include &lt;vector&gt; using namespace std; const int MOD = 1000000007; int main() {     int n;     cin &gt;&gt; n;     if (n == 1) {         cout &lt;&lt; 1 &lt;&lt; endl;         return 0;     }     vector&lt;long long&gt; dp(n + 1);     dp[1] = 1;     dp[2] = 2;     for (int i = 3; i &lt;= n; ++i) {         dp[i] = (dp[i-1] + dp[i-2] + 1) % MOD;     }     cout &lt;&lt; dp[n] &lt;&lt; endl;     return 0; }</pre>
这道题暂未补解析。
3. 简答题

图书管理

题目描述

图书馆的书籍分类系统使用二进制标签管理,0 代表儿童读物,1 代表青少年书籍。管理员发现当前的书架排列中不允许出现青少年书籍之后连接儿童读物的情况(即 10 子串)。管理员每次可以交换任意两本书的位置。请计算让书架符合规定所需的最少操作次数。

输入格式

由 0 和 1 组成的字符串,表示当前书架排列。

输出格式

一行一个非负整数,即达到目标所需的最少操作次数。


输入样例#1

1100

输出样例#1

2

输入样例#2

00

输出样例#2

0

输入样例#3

10110100

输出样例#3

3

说明提示

对于全部的输入数据,保证 2≤字符串长度≤200000 ,同时 ci必为1 或 0 中的一个。

限制

时间限制:1000ms

内存限制:512MiB

查看答案与解析
答案:<pre class="brush:cpp;toolbar:false">#include &lt;iostream&gt; #include &lt;string&gt; using namespace std; int main() {     string s;     cin &gt;&gt; s;          int total0 = 0;     // 统计整个字符串中0的数量     for (char c : s) {         if (c == '0') total0++;     }          int ans = 0;     // 统计前total0个字符中1的数量     for (int i = 0; i &lt; total0; i++) {         if (s[i] == '1') ans++;     }          cout &lt;&lt; ans &lt;&lt; endl;     return 0; }</pre>
这道题暂未补解析。
4. 简答题

街道的中心

题目描述

城市商业街主干道是一条笔直的道路,商业街里有 n 家店铺,现给定 n 个店铺的位置,请在这条道路上找到一个中心点,使得所有店铺到这个中心点的距离之和最小,并输出这个最小值。

输入格式

第一行:单个正整数 n。

第二行:n 个整数表示一个店铺的位置。

输出格式

单个整数:表示商铺到中心点距离之和的最小值。


输入样例

4  

-2  0  2  0  

输出样例

4

说明提示

数据范围:

· -5000≤xi≤5000

· 对于 30% 的数据,1≤n≤20

· 对于 60% 的数据,1≤n≤2000

· 对于 100% 的数据,1≤n≤100000

样例解释:

最优中心设置在坐标 0 处,总距离为:

∣-2-0∣+∣0-0∣+∣2-0∣+∣0-0∣=2+0+2+0=4

限制

时间限制:1000ms

内存限制:512MiB

查看答案与解析
答案:<pre class="brush:cpp;toolbar:false">#include &lt;iostream&gt; #include &lt;algorithm&gt; #include &lt;cmath&gt; using namespace std; int main() {     int n;     cin &gt;&gt; n;          // 读取店铺位置     int* positions = new int[n];     for (int i = 0; i &lt; n; i++) {         cin &gt;&gt; positions[i];     }          // 排序位置数组     sort(positions, positions + n);          // 计算中位数     int mid = positions[n / 2];          // 计算距离之和     long long total = 0;     for (int i = 0; i &lt; n; i++) {         total += abs(positions[i] - mid);     }          cout &lt;&lt; total &lt;&lt; endl;     delete[] positions;     return 0; }</pre>
这道题暂未补解析。