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

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

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

一、简答题

1. 简答题

打印金字塔

给定一个整数 n,请打印一个具有 n 层结构的三角形金字塔,具体图形见样例。

输入格式

第一行:单个整数表示 n

输出格式

若干行:表示一个金字图案,注意行末不要有空格


输入样例#1

1

输出样例#1

 /\
/__\

输入样例#2

3

输出样例#2

     /\
    /__\
   /\  /\
  /__\/__\
 /\  /\  /\
/__\/__\/__\

限制

时间限制:1000ms

内存限制:512MiB

查看答案与解析
答案:<pre class="brush:cpp;toolbar:false">#include &lt;iostream&gt; using namespace std; void draw(int num, int space) { // 绘制每层     // 每层的第一行     for (int i = 0; i &lt; space; i++) cout &lt;&lt; " ";     for (int i = 1; i &lt;= num; i++) cout &lt;&lt; " /\\ ";     cout &lt;&lt; endl;          // 每层的第二行     for (int i = 0; i &lt; space; i++) cout &lt;&lt; " ";     for (int i = 1; i &lt;= num; i++) cout &lt;&lt; "/__\\";     cout &lt;&lt; endl; } int main() {     int n;     cin &gt;&gt; n;     for (int i = 1; i &lt;= n; i++) {         draw(i, 2 * (n - i)); // 第$i$层包含$i$座金字塔,前导空格:$2×(n-i)$个     }     return 0; }</pre>
这道题暂未补解析。
2. 简答题

统计数带

给定两个正整数 a 和 b,它们之间的十进制数字组成了一条数带,请问其中相邻的两位数字组成 12 的情况出现了多少次?例如 a=210,b=213,则数带为

2 1 0 2 1 1 2 1 2 2 1 32~1~0~2~1~1~2~1~2~2~1~32 1 0 2 1 1 2 1 2 2 1 3

其中 12 出现了两次,第一个 12 由 211 的个位和 212 的百位组成。

输入格式

两个整数 a 和 b。

输出格式

数带中 12 出现的次数。


输入样例#1

210 212

输出样例#1

2

输入样例#2

1 9

输出样例#2

1

说明提示

1≤a≤b≤106

限制

时间限制:1000ms

内存限制:512MiB

查看答案与解析
答案:<pre class="brush:cpp;toolbar:false">#include &lt;iostream&gt; #include &lt;string&gt; using namespace std; int main() {     int a, b;     cin &gt;&gt; a &gt;&gt; b;          // 生成数带字符串     string tape;     for (int num = a; num &lt;= b; ++num) {         tape += to_string(num);     }          // 统计"12"出现次数     int count = 0;     for (int i = 0; i &lt; tape.size() - 1; ++i) {         if (tape[i] == '1' &amp;&amp; tape[i+1] == '2') {             count++;         }     }          cout &lt;&lt; count &lt;&lt; endl;     return 0; }</pre>
这道题暂未补解析。
3. 简答题

排队序列

已知现在有 n 个人需要打电话,他们已经排好了队伍,每个人打电话的时间为Ti。请你帮助他们找到一个排队打电话的队列方案,使队伍的平均等待时间更短。

输入格式

第一行:一个正整数n,表示一共n个人。

第二行:n个数字,分别表示第1个人到第n个人每人的打电话时间T1,T2,…,Tn,每个数据之间有1个空格。

输出格式

第一行为一种排队顺序,即原先队列编号1到n的一种排列;

第二行为这种排列方案下的平均等待时间(输出结果精确到小数点后两位,按照C语言的浮点数保留规则进行保留)。


输入样例

10 
56 12 1 99 1000 234 33 55 99 812

输出样例

3 2 7 8 1 4 9 6 10 5
291.90

说明提示

1≤n≤100000

1≤Ti≤1000000

如果有多种排列都可以让平均等待时间最短,则输出其中字典序最小的序列。字典序指的是英文单词在字典中排序使用的规则顺序。

限制

时间限制:1000ms

内存限制:512MiB

查看答案与解析
答案:<pre class="brush:cpp;toolbar:false">#include &lt;iostream&gt; #include &lt;vector&gt; #include &lt;algorithm&gt; #include &lt;iomanip&gt; using namespace std; struct Person {     int id;     int time; }; bool cmp(const Person &amp;a, const Person &amp;b) {     if(a.time != b.time) return a.time &lt; b.time;     return a.id &lt; b.id; } int main() {     int n;     cin &gt;&gt; n;     vector&lt;Person&gt; people(n);          for(int i = 0; i &lt; n; i++) {         cin &gt;&gt; people[i].time;         people[i].id = i + 1;     }          sort(people.begin(), people.end(), cmp);          long long total_wait = 0;     long long current_wait = 0;          for(int i = 0; i &lt; n; i++) {         if(i &gt; 0) cout &lt;&lt; " ";         cout &lt;&lt; people[i].id;         if(i &gt; 0) current_wait += people[i-1].time;         total_wait += current_wait;     }          cout &lt;&lt; endl;     double avg_wait = (double)total_wait / n;     cout &lt;&lt; fixed &lt;&lt; setprecision(2) &lt;&lt; avg_wait &lt;&lt; endl;          return 0; }</pre>
这道题暂未补解析。
4. 简答题

汽车牌照

作为汽车行驶的重要身份标志——汽车牌照也是越来越不够用了,从最早的十进制发展到三十六进制了,以前的一个汽车牌照“888888”,而现在的牌照变成了形如“A3GH11”。

三十六进制以大写字母 A 到 Z 表示数码 10 到 35。

请计算前后两辆汽车的牌照,在十进制下差多少?

输入格式

输入两行:

第一行为第一辆车的牌照

第二行为第二辆车的牌照

输出格式

共一行,表示两辆汽车牌照在十进制下的差的绝对值。


输入样例#1

888888
888889

输出样例#1

1

输入样例#2

888880
88888A

输出样例#2

10

说明提示

数据保证输入车牌转换成十进制后不超过 long long 范围。

限制

时间限制:1000ms

内存限制:512MiB

查看答案与解析
答案:<pre class="brush:cpp;toolbar:false">#include &lt;iostream&gt; #include &lt;string&gt; #include &lt;cmath&gt; using namespace std; long long convertToDecimal(const string &amp;plate) {     long long result = 0;     for (char c : plate) {         int value;         if (isdigit(c)) {             value = c - '0';         } else {             value = toupper(c) - 'A' + 10;         }         result = result * 36 + value;     }     return result; } int main() {     string plate1, plate2;     cin &gt;&gt; plate1 &gt;&gt; plate2;          long long num1 = convertToDecimal(plate1);     long long num2 = convertToDecimal(plate2);          cout &lt;&lt; abs(num1 - num2) &lt;&lt; endl;     return 0; }</pre>
这道题暂未补解析。