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

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

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

一、简答题

1. 简答题

替换

有一个包含 N 个正整数 A1、A2、……、AN 的数列 A。接下来将进行 Q 次操作:

在第 i 次操作中,将数列中所有值为 Bi 的元素替换为 Ci。请针对每次操作(1≤i≤Q),输出操作后数列 A 的所有元素之和 Si。

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

输入格式

第一行,一个整数 N;

第二行,N 个整数 A1、A2、……、AN;

第三行,一个整数 Q。

接下来 Q行,每行两个整数 Bi、Ci。

输出格式

输出 Q行,每行一个整数 Si,表示每次操作后的数列总和。注意:Si 可能超出32 位整数范围。


输入样例#1

4
1 2 3 4
3
1 2
2 4
3 4

输出样例#1

11
15
16

输入样例#2

5
1 2 3 4 5
5
1 2
2 3
3 4
4 5
5 1

输出样例#2

16
18
21
25
5

数据范围:

1≤N、Q、Ai、Bi、Ci≤105,Bi≠Ci。

查看答案与解析
答案:<pre class="brush:cpp;toolbar:false">//C语言 #include &lt;stdio.h&gt; int a[100000]; int main() {     int i, j, n, q, b, c;     long long s;     scanf("%d", &amp;n);     for(i=0; i&lt;n; i++) { //输入 n 个元素         scanf("%d", &amp;a[i]);     }     scanf("%d", &amp;q);     for(i=0; i&lt;q; i++) {         scanf("%d %d", &amp;b, &amp;c);         s = 0;         // 遍历列表进行值替换         for(j = 0; j &lt; n; j++) {             if(a[j] == b)                 a[j] = c;             s += a[j];         }         printf("%lld\r\n", s);     }     return 0; }</pre><pre class="brush:cpp;toolbar:false">//C++ #include &lt;iostream&gt; using namespace std; int a[100000]; int main() {     int n, q, b, c;     long long s;     cin &gt;&gt; n;     for(int i=0; i&lt;n; i++) { //输入 n 个元素         cin &gt;&gt; a[i];     }     cin &gt;&gt; q;     for(int i=0; i&lt;q; i++) {         cin &gt;&gt; b &gt;&gt; c;         s = 0;         // 遍历列表进行值替换         for(int j = 0; j &lt; n; j++) {             if(a[j] == b)                 a[j] = c;             s += a[j];         }         cout &lt;&lt; s &lt;&lt; endl;     }     return 0; }</pre>
这道题暂未补解析。
2. 简答题

无法整除的数

给定一个长度为 N 的数列 A。请计算满足以下条件的下标 i(1≤i≤N)的数量:

对于任意 j(1≤j≤N且 i≠j),元素 Ai 不能被 Aj 整除。

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

输入格式

第一行,一个整数 N;

第二行,N 个整数表示 A1、A2、……、AN。

输出格式

输出一个整数,表示满足条件的下标数量。


输入样例#1

5
2 3 9 11 19

输出样例#1

4

输入样例#2

10
11 18 45 28 8 19 89 86 2 4

输出样例#2

5

数据范围:

所有输入均为整数;1≤N≤2×105;1≤Ai≤106。

查看答案与解析
答案:<pre class="brush:cpp;toolbar:false">//C语言 #include &lt;stdio.h&gt; int a[100000]; int main() {     int i, j, n, cnt;     scanf("%d", &amp;n);     cnt = n;   // 先假设所有的数都符合要求     for(i=0; i&lt;n; i++) { //输入 n 个元素         scanf("%d", &amp;a[i]);     }     for(int i=0; i&lt;n; i++) {         for(int j=0; j&lt;n; j++) {             if(i==j)                 continue;             if(a[i] % a[j] == 0) {                 cnt--;  // 能整除则 个数减 1                 break;             }         }     }     printf("%d", cnt);     return 0; }</pre><pre class="brush:cpp;toolbar:false">//C++ #include &lt;iostream&gt; using namespace std; int a[100000]; int main() {     int n, c;     cin &gt;&gt; n;     c = n;   // 先假设所有的数都符合要求     for(int i=0; i&lt;n; i++) {         cin &gt;&gt; a[i];     }     for(int i=0; i&lt;n; i++) {         for(int j=0; j&lt;n; j++) {             if(i==j)                 continue;             if(a[i] % a[j] == 0) {                 c--;  // 能整除则 个数减 1                 break;             }         }     }     cout &lt;&lt; c &lt;&lt; endl;     return 0; }</pre><p></p>
这道题暂未补解析。
3. 简答题

咖啡机

一台自动咖啡机按以下规则接单:制作一杯咖啡需要 c 秒,只有当前订单制作完成后,才能处理下一个订单。如果在制作期间,接到新订单,则做忽略处理。

有 n 位顾客下单,其中第 i 位顾客的下单时间为第 ti 秒,保证所有下单时间均不重复。这台咖啡机最多能完成多少杯订单?

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

输入格式

第一行,两个整数表示 n、c;

第二行,n 个整数表示 t1、t2、t3、……、tn。

输出格式

这台咖啡机最多能完成多少杯订单。


输入样例#1

6 5
1 3 12 10 8 7

输出样例#1

3

输入样例#2

3 2
0 2 4

输出样例#2

3

输入样例#3

10 3
0 3 4 9 15 12 6 17 19 20

输出样例#3

7

数据范围:

1≤n≤100;1≤c≤1000;0≤ti≤1000。

查看答案与解析
答案:<pre class="brush:cpp;toolbar:false">#include &lt;bits/stdc++.h&gt; using namespace std; int s[1005] = {0}, t[1005]; // s表示每秒的状态 int main() {     int n, c, cnt = 0;     cin &gt;&gt; n &gt;&gt; c;     for(int i=0; i&lt;n; i++) { //输入 n 个元素         cin &gt;&gt; t[i];     }     sort(t, t + n); //从小到大排序     for(int i=0; i&lt;n; i++) {         if(s[t[i]] == 0) {             // 将t[i]开始的c秒状态置为忙             for(int j = t[i]; j&lt;t[i]+c; j++) {                 s[j] = 1;             }             cnt++;         }     }     printf("%d", cnt);     return 0; }</pre>
这道题暂未补解析。
4. 简答题

字符数对

给定一个由字符 o 和 x 组成的长度为 N 的字符串 S。请计算满足以下所有条件的整数对(l,r)的数量:

(1)1≤l≤r≤N;

(2)在字符串 S 的子串 S[l...r](从第 l 个字符到第 r 个字符)中,同时包含 o 和 x 两种字符。

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

输入格式

第一行,一个整数 N;

第二行,一个字符串 S。

输出格式

输出满足条件的整数对的数量。


输入样例#1

4
oxxo

输出样例#1

5

输入样例#2

7
xoxooxx

输出样例#2

19

数据范围:

1≤N≤106;S 仅由字符 o 和 x 组成。

查看答案与解析
答案:<pre class="brush:cpp;toolbar:false">#include &lt;bits/stdc++.h&gt; using namespace std; char s[1000005]; int main() {     int n, cnt = 0;     cin &gt;&gt; n &gt;&gt; s;     for(int i=0; i&lt;n; i++) {         for(int j=i+1; j&lt;n; j++) {             //检查s[i...j]是否包括o和x             bool of=false, xf=false;             for(int k=i; k&lt;=j; k++) {                 if(s[k] == 'o')                     of = true;                 if(s[k] == 'x')                     xf = true;                 if(of &amp;&amp; xf)                     break;             }             if(of &amp;&amp; xf)                 cnt++;         }     }     printf("%d", cnt);     return 0; }</pre>
这道题暂未补解析。