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

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

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

一、简答题

1. 简答题

不同的数字

给定 n个正整数 a1、a2、……、an,请统计出这个数列中含有多少个不同的整数。

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

输入格式

第一行:一个整数 n;

第二行:n 个整数 a1、a2、……、an。

输出格式

一个整数,数列中含有多少个不同的整数。


输入样例#1

6
1 6 5 6 3 1

输出样例#1

4

输入样例#2

10
1 2 3 4 5 6 7 8 9 10

输出样例#2

10

数据范围:

1≤n、ai≤105。

查看答案与解析
答案:<pre class="brush:cpp;toolbar:false">//C语言参考代码 #include &lt;stdio.h&gt; int state[100001] = {0}; int main() {     int n, i;     scanf("%d", &amp;n);  // 读取数字的个数     for (i = 0; i &lt; n; i++) {         int num;         scanf("%d", &amp;num);         state[num] = 1;  // 标记该数字出现过     }     // 统计出现过的数字个数     int count = 0;     for (i = 1; i &lt;= 100000; i++) {         if (state[i]) {             count++;         }     }     printf("%d\n", count);     return 0; }</pre><pre class="brush:cpp;toolbar:false">//C++参考代码 #include &lt;bits/stdc++.h&gt; using namespace std; int main() {     int n;     cin &gt;&gt; n;     vector&lt;int&gt; vt;     for (int i = 0; i &lt; n; i++) {         int num;         cin &gt;&gt; num;         if(find(vt.begin(), vt.end(), num) == vt.end())             vt.push_back(num);     }     cout &lt;&lt; vt.size() &lt;&lt; endl;     return 0; }</pre><p></p>
这道题暂未补解析。
2. 简答题

丢失的数字

述给定整数 n 和一个包含 n - 1 个整数的序列,该序列由区间 [1, n] 内的 n - 1 个互异整数组成。请找出该区间内缺失的唯一整数。

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

输入格式

第一行:一个整数 n;

第二行:n - 1 个整数。

输出格式

一个整数,表示丢失的数字。


输入样例#1

6
1 2 5 6 3

输出样例#1

4

输入样例#2

10
7 2 3 9 4 8 1 6 10

输出样例#2

5

数据范围:

1≤n≤2×104 ,输入序列保证合法。

查看答案与解析
答案:<pre class="brush:cpp;toolbar:false">//C语言参考代码 #include &lt;stdio.h&gt; int a[20001]; int main() {     int i, j, n, min = -1;  // 最小数字     scanf("%d", &amp;n);     for (i = 0; i &lt; n - 1; i++) {         int num;         scanf("%d", &amp;num);         if(min == -1)             min = num;         else if(num &lt; min)             min = num;         a[i] = num;     }     for(i=0; i&lt; n - 1; i++) {         bool flag = false;         for(j=0; j&lt;n-1; j++) {  // 寻找对应的数字即:min + i              if(min + i == a[j]) {                 flag = true;                 break;             }         }         if(!flag) {             printf("%d\n", min + i);             break;         }     }     return 0; }</pre><pre class="brush:cpp;toolbar:false">//C++参考代码 #include &lt;bits/stdc++.h&gt; using namespace std; int main() {     int n;     cin &gt;&gt; n;     vector&lt;int&gt; vt;     for (int i = 0; i &lt; n - 1; i++) {         int num;         cin &gt;&gt; num;         vt.push_back(num);     }     sort(vt.begin(), vt.end());     int beg = vt[0];     for(int i=0; i&lt;vt.size(); i++, beg++) {         if(vt[i] != beg) {             cout &lt;&lt; beg &lt;&lt; endl;             break;         }     }     return 0; }</pre>
这道题暂未补解析。
3. 简答题

维修任务

在一条商业街上,有 100个店铺,店铺从左到右编号为 1 到 100。工人从店铺 x 移动到 y 发生的移动距离为 ∣y - x∣。

现在需要完成 n 个修理任务。其中第 i 个任务要求工人移动到店铺 ai,报修任务分两类,用 L 表示任务分配给小李,用 R 表示任务分配给小任。必须按照报修的顺序来完成这些任务。

请计算,完成所有修理任务后,两位工人的总移动的总距离。工人最开始的位置可以按照最理想的情况安排。

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

输入格式

第一行:一个整数 n,表示搬运次数;

接下来 n 行,每行一个整数 ai 表示商店位置,一个字符 Si 表示哪位工人完成。

输出格式

输出所有任务完成时的最小总距离。


输入样例#1

4
3 L
6 R
9 L
2 R

输出样例#1

10

输入样例#2

3
2 L
2 L
99 L

输出样例#2

97

输入样例#3

8
22 L
75 L
26 R
45 R
72 R
81 R
47 L
29 L

输出样例#3

154

数据范围:

1≤N≤100,1≤ai≤100,si∈{L, R}。

查看答案与解析
答案:<pre class="brush:cpp;toolbar:false">#include &lt;stdio.h&gt; #include &lt;math.h&gt; int main() {     int i, n, ls = -1, rs = -1, dist = 0;     //ls, rs 为-1表示L,R开始的位置      scanf("%d", &amp;n);     for (i = 0; i &lt; n; i++) {         int d;         char c;         scanf("%d %c", &amp;d, &amp;c);         if(c == 'L') {             if(ls != -1)                 dist += abs(d - ls);             ls = d;         } else if(c == 'R') {             if(rs != -1)                 dist += abs(d - rs);             rs = d;         }     }     printf("%d\n", dist);     return 0; }</pre>
这道题暂未补解析。
4. 简答题

硬币

可以使用任意数量的 a元硬币、b 元硬币和 c 元硬币。请找出恰好凑出 n 元所需的最小硬币总数。若无法凑出,则输出 -1。

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

输入格式

第一行,整数 n;

第二行,三个整数表示 a、b、c。

输出格式

输出最小硬币总数(若无法凑出则输出 -1)。


输入样例#1

100
20 40 50

输出样例#1

2

输入样例#2

99
1 5 10

输出样例#2

14

数据范围:

1≤N≤109;1≤A≤B≤C≤109。保证最终最小硬币总数不超过104。

查看答案与解析
答案:<pre class="brush:cpp;toolbar:false">#include &lt;stdio.h&gt; #include &lt;limits.h&gt;  // 用于INT_MAX int main() {     long long n, a, b, c;     scanf("%lld", &amp;n);     scanf("%lld %lld %lld", &amp;a, &amp;b, &amp;c);     int min_count = INT_MAX;  // 初始化最小硬币数为最大整数     // 枚举c硬币的数量,最多不超过10000个     for (int x = 0; x * c &lt;= n &amp;&amp; x &lt;= 10000; x++) {         long long rem1 = n - x * c;  // 使用x个c后剩余的金额         if (rem1 &lt; 0) {             break;         }         // 枚举b硬币的数量,最多不超过10000个         for (int y = 0; y * b &lt;= rem1 &amp;&amp; y &lt;= 10000; y++) {             long long rem2 = rem1 - y * b;  // 使用y个b后剩余的金额             if (rem2 &lt; 0) {                 break;             }             // 检查剩余金额是否能被a整除             if (rem2 % a == 0) {                 int z = rem2 / a;  // a硬币的数量                 int total = x + y + z;    // 总硬币数                 // 更新最小硬币数                 if (total &lt; min_count) {                     min_count = total;                 }             }         }     }     // 若仍为初始值,说明无法凑出,否则输出最小硬币数     if (min_count == INT_MAX) {         printf("-1\n");     } else {         printf("%d\n", min_count);     }     return 0; }</pre>
这道题暂未补解析。
5. 简答题

游戏

游戏中有 N 个敌人,第 i 个敌人有 hi 的血量,当敌人血量降至 0 或以下时该敌人被消灭。

按照顺序从第 1 个敌人开始打,时间 T 从 0 开始,每次攻击前,先将 T 增加 1,若此时 T 为 3 的倍数,当前敌人掉 3 滴血,否则掉 1 滴血。求消灭全部敌人所需时间。

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

输入格式

第一行输入一个正整数 N;

第二行输入 N 个 正整数 H1、H2、……、Hn。

输出格式

输出一行答案 T。


输入样例#1

3
3 1 4

输出样例#1

6

输入样例#2

6
3 14 15 9 2 6

输出样例#2

33

数据范围:

1≤ N≤ 2×105;1≤ Hi ≤109。

查看答案与解析
答案:<pre class="brush:cpp;toolbar:false">#include &lt;stdio.h&gt; long long n, a[200005]; bool check() {     for (int i = 0; i &lt; n; i++) {         if(a[i] &gt; 0)             return false;     }     return true; } int main() {     int t = 0, cur = 0;     scanf("%d", &amp;n);     for (int i = 0; i &lt; n; i++) {         scanf("%lld", &amp;a[i]);     }     while(true) {         t++;         if(t % 3 == 0)             a[cur] -= 3;         else             a[cur] -= 1;         if(check())             break;         while(a[cur] &lt;= 0)  // 下一个             cur = (cur + 1) % n;     }     printf("%lld\n", t);     return 0; }</pre>
这道题暂未补解析。