首页 › 试卷 › C/C++编程考级 › C/C++编程五级 › 青少年软件编程(C/C++)5级等级考试真题试卷(2023年3月)

青少年软件编程(C/C++)5级等级考试真题试卷(2023年3月) VIP

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

一、简答题

1. 简答题

拼点游戏

C和S两位同学一起玩拼点游戏。有一堆白色卡牌和一堆蓝色卡牌,每张卡牌上写了一个整数点数。C随机抽取n张白色卡牌,S随机抽取n张蓝色卡牌,他们进行n回合拼点,每次两人各出一张卡牌,点数大者获得三颗巧克力,小者获得一颗巧克力,如果点数相同,每人各得二颗巧克力,使用过的卡牌不得重复使用。已知C和S取到的卡牌点数,请编程计算S最多和最少能得到多少颗巧克力。

时间限制:1000

内存限制:65536

输入

输入包含多组测试数据。 每组测试数据的第一行是一个整数n(1<=n<=1000),接下来一行是n个整数,表示C抽到的白色卡牌的点数,下一行也是n个整数,表示S抽到的蓝色卡牌的点数。 输入的最后以一个0表示结束。

输出

对每组数据,输出一行,内容是两个整数用空格格开,分别表示S最多和最少可获得的巧克力数。

样例输入

3
92 83 71
95 87 74
2
20 20
20 20
2
20 19
22 18
0

样例输出

9 5
4 4
4 4
查看答案与解析
答案:<pre class="brush:cpp;toolbar:false">#include &lt;bits/stdc++.h&gt; using namespace std; int n, o = 0; int c[1000] = {0}, s[1000] = {0}; int c1[1000], s1[1000]; int main() {   while (cin &gt;&gt; n, n) {     o++;     for (int i = 0; i &lt; n; i++) {       cin &gt;&gt; c[i];     }     for (int i = 0; i &lt; n; i++) {       cin &gt;&gt; s[i];     }     int cs = 0, ss = 0;     int ch = 0, sh = 0, ct = n - 1, st = n - 1;     sort(c, c + n);     sort(s, s + n);     while (ch &lt;= ct) {       if (s[st] &gt; c[ct]) {         ss += 3;         cs += 1;         st--;         ct--;       } else if (s[st] &lt; c[ct]) {         ss += 1;         cs += 3;         sh++;         ct--;       } else if (s[st] == c[ct]) {         if (s[sh] &lt;= c[ch]) {           if (s[sh] &lt; c[ct]) {             ss += 1;             cs += 3;             sh++;             ct--;           } else if (s[sh] == c[ct]) {             ss += 2;             cs += 2;             sh++;             ct--;           }         } else {           ss += 3;           cs += 1;           sh++;           ch++;         }       }     }     s1[o] = ss;     for (int i = 0; i &lt; n; i++) {       swap(c[i], s[i]);     }     cs = 0, ss = 0;     ch = 0, sh = 0, ct = n - 1, st = n - 1;     sort(c, c + n);     sort(s, s + n);     while (ch &lt;= ct) {       if (s[st] &gt; c[ct]) {         ss += 3;         cs += 1;         st--;         ct--;       } else if (s[st] &lt; c[ct]) {         ss += 1;         cs += 3;         sh++;         ct--;       } else if (s[st] == c[ct]) {         if (s[sh] &lt;= c[ch]) {           if (s[sh] &lt; c[ct]) {             ss += 1;             cs += 3;             sh++;             ct--;           } else if (s[sh] == c[ct]) {             ss += 2;             cs += 2;             sh++;             ct--;           }         } else {           ss += 3;           cs += 1;           sh++;           ch++;         }       }     }     c1[o] = cs;   }   for (int i = 1; i &lt;= o; i++) {     cout &lt;&lt; s1[i] &lt;&lt; " " &lt;&lt; c1[i] &lt;&lt; endl;   }   return 0; }</pre>
这道题暂未补解析。
2. 简答题

数字变换

给定一个包含5个数字(0-9)的字符串,例如 “02943”,请将“12345”变换到它。 你可以采取3种操作进行变换 

1. 交换相邻的两个数字 

2. 将一个数字加1。如果加1后大于9,则变为0 

3. 将一个数字加倍。如果加倍后大于9,则将其变为加倍后的结果除以10的余数。 

最多只能用第2种操作3次,第3种操作2次 求最少经过多少次操作可以完成变换。

时间限制:1000

内存限制:65536

输入

有最多 100,000 组数据 每组数据就是包含5个数字的字符串

输出

对每组数据,输出将"12345"变换到给定字符串所需要的最少操作步数。如果无法变换成功,输出-1

样例输入

12435
99999
12374

样例输出

1
-1
3

提示

由于测试数据太多,如果对每组数据都从头进行搜索,就会超时。 建议先做预处理,即以“12345”作为初始状态做一遍彻底的广搜,找出“12345”经合法变换能够到达的所有字符串,并记录到达这些字符串各需要多少步操作。 然后对读入的每组数据,在上述预处理记录的结果中进行查询即可。

查看答案与解析
答案:<pre class="brush:cpp;toolbar:false">#include &lt;cstdlib&gt; #include &lt;cstring&gt; #include &lt;iostream&gt; #include &lt;queue&gt; #include &lt;string&gt; using namespace std; char a[6] = "12345"; bool vis[100000][4][3]; int ans[100000]; struct node {   string a;   int op2, op3, step;   node(string aa, int o2, int o3, int ss = 0)       : a(aa), op2(o2), op3(o3), step(ss){}; }; queue&lt;node&gt; q; int main() {   memset(vis, false, sizeof(vis));   memset(ans, -1, sizeof(ans));   q.push(node("12345", 0, 0));   vis[12345][0][0] = true;   ans[12345] = 0;   while (!q.empty()) {     node no = q.front();     q.pop();     string temp = no.a;     if (ans[int(atof(temp.c_str()))] == -1)       ans[int(atof(temp.c_str()))] = no.step;     //    cout&lt;&lt;no.a&lt;&lt;endl;     // 第一种操作     for (int i = 0; i &lt; 4; i++) {       swap(temp[i], temp[i + 1]);       if (!vis[int(atof(temp.c_str()))][no.op2][no.op3]) {         vis[int(atof(temp.c_str()))][no.op2][no.op3] = true;         q.push(node(temp, no.op2, no.op3, no.step + 1));       }       swap(temp[i], temp[i + 1]);     }     // 第二种操作     if (no.op2 &lt; 3) {       for (int i = 0; i &lt; 5; i++) {         temp = no.a;         int num = temp[i] - '0';         num++;         if (num == 10)           num = 0;         temp[i] = '0' + num;         if (!vis[int(atof(temp.c_str()))][no.op2 + 1][no.op3]) {           vis[int(atof(temp.c_str()))][no.op2 + 1][no.op3] = true;           q.push(node(temp, no.op2 + 1, no.op3, no.step + 1));         }       }     }     // 第三种操作     if (no.op3 &lt; 2) {       for (int i = 0; i &lt; 5; i++) {         temp = no.a;         int num = temp[i] - '0';         num *= 2;         if (num &gt; 9)           num %= 10;         temp[i] = '0' + num;         if (!vis[int(atof(temp.c_str()))][no.op2][no.op3 + 1]) {           vis[int(atof(temp.c_str()))][no.op2][no.op3 + 1] = true;           q.push(node(temp, no.op2, no.op3 + 1, no.step + 1));         }       }     }   }   while (cin &gt;&gt; a) {     cout &lt;&lt; ans[int(atof(a))] &lt;&lt; endl;   }   return 0; }</pre>
这道题暂未补解析。
3. 简答题

打怪救公主

公主被魔王抓起来关在了迷宫的某处,骑士想要拯救公主,也进入了迷宫。

但是魔王不会轻易让骑士拯救公主,魔王在迷宫中安排了许多怪兽。

每个怪兽都有血量,骑士也有初始血量,骑士打败怪兽后血量的减少量为怪物的血量值,血量减到0,骑士会死去。

迷宫由m*n个方块组成,每个方块有墙或者路或者怪物,骑士在其中一个方块上,他每个时间单位可以四个方向(上、下、左、右)走到相邻方格,若遇到怪物,必须打败怪物才能继续前进。

请帮忙判断骑士能否成功拯救公主,如果能,给出骑士还剩的最大血量。

时间限制:1000

内存限制:65536

输入

第一行为三个整数m、n和t,t表示骑士的初始血量。(m,n <= 20, t <= 30) 第2至m+1行描述了迷宫,迷宫以m行n列的方格组成,若方格为"."则表示骑士可以通过,若方格为"#"则表示墙,骑士不能通过,若方格为数字则表示怪物,数字为怪物的血量,保证怪物的血量小于10(一位数)。"*"表示了骑士当前所在的位置,"+"表示公主被囚禁的位置。

输出

若骑士能成功拯救公主,则输出骑士走到公主所囚禁方格所剩最大血量,否则输出0。

样例输入

5 6 10
..*...
.#2###
5#..4#
.##9.#
.#+..#

样例输出

4
查看答案与解析
答案:<p>整理中……<br/></p>
这道题暂未补解析。
4. 简答题

Freda的越野跑

Freda报名参加了学校的越野跑。越野跑共有N人参加,在一条笔直的道路上进行。这N个人在起点处站成一列,相邻两个人之间保持一定的间距。比赛开始后,这N个人同时沿着道路向相同的方向跑去。换句话说,这N个人可以看作x轴上的N个点,在比赛开始后,它们同时向x轴正方向移动。

假设越野跑的距离足够远,这N个人的速度各不相同且保持匀速运动,那么会有多少对参赛者之间发生“赶超”的事件呢?

时间限制:1000

内存限制:262144

输入

第一行1个整数N。 第二行为N 个非负整数,按从前到后的顺序给出每个人的跑步速度。 对于50%的数据,2<=N<=1000。 对于100%的数据,2<=N<=100000。

输出

一个整数,表示有多少对参赛者之间发生赶超事件。

样例输入

5
1 3 10 8 5

样例输出

7

提示

我们把这5个人依次编号为A,B,C,D,E,速度分别为1,3,10,8,5。 在跑步过程中: B,C,D,E均会超过A,因为他们的速度都比A快; C,D,E都会超过B,因为他们的速度都比B快; C,D,E之间不会发生赶超,因为速度快的起跑时就在前边。

查看答案与解析
答案:<pre class="brush:cpp;toolbar:false;">#include &lt;iostream&gt; using namespace std; int a[100001]; int ta[100001]; long long int ans = 0; void merge(int left, int right, int middle) {   int i, j, index1, index2;   for (j = left; j &lt;= right; ++j)     ta[j] = a[j];   index1 = left;   index2 = middle + 1;   i = left;   while (index1 &lt;= middle &amp;&amp; index2 &lt;= right) {     if (ta[index1] &gt;= ta[index2]) {       a[i] = ta[index1];       ++i;       ++index1;     } else {       a[i] = ta[index2];       ans += middle - index1 + 1; // 这个右子列元素超过了左子列中剩余的元素       ++i;       ++index2;     }   }   while (index1 &lt;= middle) {     a[i] = ta[index1];     ++i;     ++index1;   }   while (index2 &lt;= right) {     a[i] = ta[index2];     ++i;     ++index2;   } } void mergesort(int left, int right) {   int middle;   if (left &lt; right) {     middle = (left + right) / 2;     mergesort(left, middle);     mergesort(middle + 1, right);     merge(left, right, middle);   } } int main() {   int n;   cin &gt;&gt; n;   for (int i = 0; i &lt; n; ++i) {     scanf("%d", &amp;a[i]);   }   mergesort(0, n - 1);   cout &lt;&lt; ans;   // system("pause");   return 0; }</pre>
这道题暂未补解析。