2023年09月C语言七级答案及解析.pdfVIP

一、编程题

1、红与黑

有一间长方形的房子，地上铺了红色、黑色两种颜色的正方形瓷砖。你站在其中一

块黑色的瓷砖上，只能向相邻的黑色瓷砖移动。请写一个程序，计算你总共能够到

达多少块黑色的瓷砖。

时间限制：1000

内存限制：65536

输入

包括多个数据集合。每个数据集合的第一行是两个整数W和H，分别表示x方向和y

方向瓷砖的数量。W和H都不超过20。在接下来的H行中，每行包括W个字符。每

个字符表示一块瓷砖的颜色，规则如下1）‘.’：黑色的瓷砖；

2）‘#’：白色的瓷砖；

3）‘@’：黑色的瓷砖，并且你站在这块瓷砖上。该字符在每个数据集合中唯一出

现一次。当在一行中读入的是两个零时，表示输入结束。

输出

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

包括初始位置的瓷砖)。

样例输入

69

#.

#

#@...#

.#..#.

00

样例输出

45

参考答案：

无

解析：【喵呜刷题小喵解析】这是一个典型的广度优先搜索（BFS）问题。我们可

以使用队列来存储待访问的瓷砖，并使用一个二维数组来标记已经访问过的瓷砖。

首先，我们定义一个函数`count_tiles`，它接受三个参数：瓷砖的数量`W`和`H`，

以及瓷砖的颜色矩阵`grid`。在函数内部，我们创建一个二维数组`visited`，用于标

记已经访问过的瓷砖。然后，我们创建一个队列`queue`，用于存储待访问的瓷砖

。队列中的元素是瓷砖的坐标。接下来，我们遍历整个瓷砖矩阵，将初始位置以外

的所有黑色瓷砖加入队列。然后，我们进入一个循环，只要队列不为空，就持续进

行循环。在每次循环中，我们从队列中取出一个瓷砖，然后遍历它的四个相邻瓷砖

。如果相邻瓷砖是黑色的，并且没有被访问过，我们就将其加入队列，并将其标记

为已访问。同时，我们增加计数器`count`的值。最后，我们返回计数器`count`的值

，即我们能够到达的黑色瓷砖的数量。在主程序中，我们读取输入，直到读取到两

个零为止。对于每个数据集合，我们调用`count_tiles`函数，并输出结果。

2、重建二叉树

给定一棵二叉树的前序遍历和中序遍历的结果，求其后序遍历。

时间限制：1000

内存限制：65536

输入

输入可能有多组，以EOF结束。

每组输入包含两个字符串，分别为树的前序遍历和中序遍历。每个字符串中只包含

大写字母且互不重复。

输出

对于每组输入，用一行来输出它后序遍历结果。

样例输入

DBACEGFABCDEFG

BCADCBAD

样例输出

ACBFGED

CDAB

参考答案：

无

解析：【喵呜刷题小喵解析】根据题目描述，需要根据二叉树的前序遍历和中序遍

历来重建二叉树，并求出其后序遍历。首先，我们定义一个TreeNode类来表示二叉

树的节点。每个节点包含一个值，以及左右子树。然后，我们定义buildTree函数来

根据前序遍历和中序遍历重建二叉树。函数的基本思路是：首先找到前序遍历的第

一个元素作为根节点，然后在中序遍历中找到该元素，从而确定左子树和右子树。

然后递归地对左子树和右子树进行同样的操作。最后，我们定义postorderTraversal

函数来求二叉树的后序遍历。函数的基本思路是使用一个栈来模拟后序遍历的非递

归算法。首先将根节点入栈，然后不断弹出栈顶元素，并将其值加入结果列表中。

如果弹出的节点有右子树，则将右子树入栈；如果弹出的节点有左子树，则将左子

树入栈。最后将结果列表反转，即可得到后序遍历的结果。在主函数中，我们不断

读入前序遍历和中序遍历，然后调用buildTree函数重建二叉树，并调用postorderTr

aversal函数求其后序遍历，最后输出结果。

3、快速堆猪

小明有很多猪，他喜欢玩叠猪游戏，就是将猪一头头叠起来。猪叠上去后，还可以

把顶上的猪拿下来。小明知道每头猪的重量，而且他还随时想知道叠在那里的猪最

轻的是多少斤。

时间限制：1000

内存限制：65536

输入

有三种输入1)pushnn是整数(0=0=20000)，表示叠上一头重量是n斤的新猪

2)pop表示将猪堆顶的猪赶走。如果猪堆没猪，就啥也不干3)min

表示问现在猪堆里最轻的猪多重。如果猪堆没猪，就啥也不干

输入总数不超过100000条

输出

对每个min输入，输出答案。如果猪堆没猪，就啥也不干

样例输入

pop

min

push5

push2

push3

min

pus