首页 › 试卷 › C/C++编程考级 › C/C++编程五级 › 青少年软件编程(C语言五级)等级考试试卷(2021年3月)

青少年软件编程(C语言五级)等级考试试卷(2021年3月) VIP

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

一、简答题

1. 简答题

最小新整数

给定一个十进制正整数n(0 < n < 1000000000),每个数位上数字均不为0。n的位数为m。 现在从m位中删除k位(0<k < m),求生成的新整数最小为多少? 例如: n = 9128456, k = 2, 则生成的新整数最小为12456

时间限制:1000

内存限制:65536

输入

第一行t, 表示有t组数据; 接下来t行,每一行表示一组测试数据,每组测试数据包含两个数字n, k。

输出

t行,每行一个数字,表示从n中删除k位后得到的最小整数。

样例输入

2
9128456 2
1444 3

样例输出

12456
1
查看答案与解析
答案:<pre class="brush:cpp;toolbar:false">#include &lt;stdio.h&gt; #include &lt;string.h&gt; int main() {   int t, k;   char a[200];   scanf("%d", &amp;t);   while (t--) {     int i, j, l;     scanf("%s %d", a, &amp;k);     int len = strlen(a);     for (i = 0; i &lt; k; i++) {       for (j = 0; j &lt; len - 1; j++) {         if (a[j] &gt; a[j + 1]) {           for (l = j; l &lt; len - 1; l++) {             a[l] = a[l + 1];           }           break;         }       }       len -= 1;     }     for (i = 0; i &lt; strlen(a) - k; i++) {       if (i == 0 &amp;&amp; a[i] == '0') {         continue;       }       printf("%d", a[i] - '0');     }     printf("\n");   } }</pre>
这道题暂未补解析。
2. 简答题

求逆序对数

对于一个长度为N的整数序列A,满足i < j 且 Ai > Aj.的数对(i,j)称为整数序列A的一个逆序

请求出整数序列A的所有逆序对个数

时间限制:500

内存限制:65536

输入

输入包含多组测试数据,每组测试数据有两行 第一行为整数N(1 <= N <= 20000),当输入0时结束 第二行为N个整数,表示长为N的整数序列

输出

每组数据对应一行,输出逆序对的个数

样例输入

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

样例输出

0
10
0
查看答案与解析
答案:<pre class="brush:cpp;toolbar:false">#include &lt;algorithm&gt; #include &lt;cstring&gt; #include &lt;iostream&gt; #include &lt;map&gt; #include &lt;string&gt; using namespace std; int main() {   int m;   cin &gt;&gt; m;   while (m != 0) {     int a[20005] = {0};     for (int i = 0; i &lt; m; i++) {       cin &gt;&gt; a[i];     }     int count = 0;     for (int i = 1; i &lt; m; i++) {       for (int j = m - 1; j &gt;= i; j--) {         if (a[j] &lt; a[j - 1]) {           count++;           int t = a[j];           a[j] = a[j - 1];           a[j - 1] = t;         }       }     }     cout &lt;&lt; count &lt;&lt; endl;     cin &gt;&gt; m;   }   return 0; }</pre>
这道题暂未补解析。
3. 简答题

密室逃脱

小Y喜欢玩密室逃脱,每次游戏开始时,小Y会进入一个密室,她需要按照顺序解开各个隐藏线索才能成功逃脱密室。小Y非常聪明,解开线索对她来说并不难,但是她有一点懒,她希望在通关过程中移动次数最少。请你帮小Y计算她至少要移动多少次才能成功通关。

密室是m行n列的格子矩阵,小Y从左上角(1,1)进入密室,密室中有三种格子:

墙,以数字0标记

路,以数字1标记

隐藏线索处,以数字( > 1)标记, 代表该线索的难度

小Y需要按照难度递增的顺序解开各个线索,逃脱密室。

时间限制:1000

内存限制:65536

输入

第一行是一个整数 T,表示输入包含 T 组数据,分别是不同的游戏中小Y所处的密室。 对于每组数据,第一行包括两个整数:m(1 <= m <= 100)、n(1 <= n <= 100)。 接下来 m 行,每行有n个数字,第 i 行的第 j 个数字表示密室中第 i 行第 j 列的格子的类型。 题目保证进入密室处(1,1)不是墙壁,线索的难度都不相同。

输出

对于每组数据,你需要输出一个整数,表示小Y在这个密室中至少要移动多少次才能成功通关。 如果小Y不可能解开所有线索,输出-1.

样例输入

2
3 3
1 3 2
1 0 4
10 6 5
3 3
1 3 2
0 0 0
10 6 5

样例输出

8
-1

提示

样例解释:由于需要按难度顺序解开线索,在第一组数据中,小Y第一次移动到3时不能解密,在完成2之后需要回到3.最后小Y解开10时,她成功通关。

查看答案与解析
答案:<pre class="brush:cpp;toolbar:false">//示例代码 条件+广搜 #include &lt;iostream&gt; #include &lt;cstring&gt; #include &lt;algorithm&gt; #include &lt;queue&gt;   using namespace std; int m,n; int maze[104][104] = {};   int dx[4] = {0,0,-1,1}; int dy[4] = {-1,1,0,0}; bool legal(int x, int y){     if(0 &lt;= x &amp;&amp; x&lt; m &amp;&amp; 0 &lt;= y &amp;&amp; y &lt; n &amp;&amp; maze[x][y] != 0)return 1;     return 0; } struct Node{     int x, y, k, t; }; int main() {     int T;     cin &gt;&gt; T;     while(T--){         memset(maze, 0, sizeof(maze));         int vis[104][104] = {};         memset(vis, 0xff, sizeof(vis));         int S[10050] = {};         int cnt = 0;         cin &gt;&gt; m &gt;&gt; n;         for(int i = 0; i &lt; m; ++i){             for(int j = 0; j &lt; n; ++j){                 cin &gt;&gt; maze[i][j];                 if (maze[i][j] &gt; 1) {                     S[cnt++] = maze[i][j];                 }             }         }         queue&lt;Node&gt; open;         sort(S, S + cnt);         if (maze[0][0] == S[0]) {             open.push({0, 0, 1, 0});             vis[0][0] = 1;         }         else {             open.push({0, 0, 0, 0});             vis[0][0] = 0;         }         bool flag = 0;                while (!open.empty()) {             Node temp = open.front();             open.pop();             if (temp.k == cnt) {                 flag = 1;                 cout &lt;&lt; temp.t &lt;&lt; endl;                 break;             }             for (int i = 0; i &lt; 4; i++) {                 int x = temp.x + dx[i], y = temp.y + dy[i], k = temp.k;                 if (!legal(x,y)) continue;                 if (maze[x][y] == S[k]) k++;                 if (vis[x][y] &gt;= k) continue;                 vis[x][y] = k;                 open.push({x, y, k, temp.t + 1});             }         }         if (!flag) cout &lt;&lt; -1 &lt;&lt; endl;     }     return 0; }</pre>
这道题暂未补解析。
4. 简答题

红与黑

有一间长方形的房子,地上铺了红色、黑色两种颜色的正方形瓷砖。你站在其中一块黑色的瓷砖上,只能向相邻的黑色瓷砖移动。请写一个程序,计算你总共能够到达多少块黑色的瓷砖。

时间限制:1000

内存限制:65536

输入

包括多个数据集合。每个数据集合的第一行是两个整数W和H,分别表示x方向和y方向瓷砖的数量。W和H都不超过20。在接下来的H行中,每行包括W个字符。每个字符表示一块瓷砖的颜色,规则如下 1)‘.’:黑色的瓷砖; 2)‘#’:白色的瓷砖; 3)‘@’:黑色的瓷砖,并且你站在这块瓷砖上。该字符在每个数据集合中唯一出现一次。 当在一行中读入的是两个零时,表示输入结束。

输出

对每个数据集合,分别输出一行,显示你从初始位置出发能到达的瓷砖数(记数时包括初始位置的瓷砖)。

样例输入

6 9 
....#. 
.....# 
...... 
...... 
...... 
...... 
...... 
#@...# 
.#..#. 
0 0

样例输出

45
查看答案与解析
答案:<pre class="brush:cpp;toolbar:false">#include &lt;cstdio&gt; #include &lt;cstring&gt; #include &lt;iostream&gt; using namespace std; const int N = 25; int n, m; int x, y; char ct[N][N]; bool num[N][N]; int dx[4] = {0, 0, 1, -1}; int dy[4] = {1, -1, 0, 0}; int dfs(int x, int y) {   int ans = 1;   num[x][y] = true;   for (int i = 0; i &lt; 4; i++) {     int x1 = dx[i] + x;     int y1 = dy[i] + y;     if (x1 &lt; 0 || x1 &gt;= n || y1 &lt; 0 || y1 &gt;= m)       continue;     if (ct[x1][y1] == '#')       continue;     if (num[x1][y1] == true)       continue;     ans = ans + dfs(x1, y1);   }   return ans; } int main() {   while (scanf("%d%d", &amp;m, &amp;n) != EOF) {     if (m == 0 &amp;&amp; n == 0)       break;     for (int i = 0; i &lt; n; i++) {       scanf("%s", ct[i]);     }     for (int i = 0; i &lt;= n; i++) {       for (int j = 0; j &lt; m; j++) {         if (ct[i][j] == '@') {           x = i;           y = j;         }       }     }     cout &lt;&lt; dfs(x, y) &lt;&lt; endl;     memset(num, 0, sizeof num);   }   return 0; }</pre>
这道题暂未补解析。