2024年06月C语言六级答案及解析.pdfVIP

一、简答题

1、区块反转

给定一个单链表L，我们将每K个结点看成一个区块（链表最后若不K

个结点，也看成一个区块），请编写程序将L中所有的区块链反转。例如：给定L

为1→2→3→4→5→6→7→8，K为3，则输出应该为7→8→4→5→6→1→2→3。

时间限制：6000

内存限制：65535

输入

每个输入包含1个测试用例。每个测试用例第1行给出第1

5

个结点的地址、结点总个数正整数N(≤10)、以及正整数K(≤

N)，即区块的大小。结点的地址是5位非负整数，NULL地址用-1表示。

接下来有N行，每行格式为：AddressDataNext其中Address是结点地址，Data

是该结点保存的整数数据，Next是下一结点的地址。

输出

对每个测试用例，顺序输出反转后的链表，其上每个结点占一行，格式与输入相同

。

样例输入

0010083

71120788666

00000499999

00100112309

68237671120

33218300000

99999568237

886668-1

12309233218

样例输出

71120788666

88666800000

00000499999

99999568237

68237600100

00100112309

12309233218

332183-1

参考答案：

首先，我们需要定义链表的结构体，包括地址、数据和下一个结点的地址。然后，

我们可以按照题目要求，遍历链表，找到每个区块的头部和尾部，并进行反转。具

体步骤如下：

1.定义链表结构体：

structNode{

intaddress;

intdata;

intnext;

};

1.读取输入：包括链表的头部、结点总数和区块大小。

2.初始化一些变量，例如当前结点的地址、当前区块的头部和尾部。

3.遍历链表，每K个结点作为一个区块。对于每个区块：

a.记录区块的头部和尾部。

b.反转区块内的链表。

c.更新当前结点的地址到区块的下一个结点的地址，以便处理下一个区块。

4.输出反转后的链表。

2、彩虹瓶

彩虹瓶的制作过程（并不）是这样的：先把一大批空瓶铺放在装填场地上，然后按

照一定的顺序将每种颜色的小球均匀撒到这批瓶子里。

假设彩虹瓶里要按顺序装N种颜色的小球（不妨将顺序就编号为1到

N）。现在工厂里有每种颜色的小球各一箱，工人需要一箱一箱地将小球从工厂里

搬到装填场地。如果搬来的这箱小球正好是可以装填的颜色，就直接拆箱装填；如

果不是，就把箱子先码放在一个临时货架上，码放的方法就是一箱一箱堆上去。当

一种颜色装填完以后，先看看货架顶端的一箱是不是下一个要装填的颜色，如果是

就取下来装填，否则去工厂里再搬一箱过来。

如果工厂里发货的顺序比较好，工人就可以顺利地完成装填。例如要按顺序装填7

种颜色，工厂按照7、6、1、3、2、5、4这个顺序发货，则工人先拿到7、6

两种不能装填的颜色，将其按照7在下、6在上的顺序堆在货架上；拿到1

时可以直接装填；拿到3时又得临时码放在6号颜色箱上；拿到2

时可以直接装填；随后从货架顶取下3进行装填；然后拿到5，临时码放到6

上面；最后取了4号颜色直接装填；剩下的工作就是顺序从货架上取下5、6、7

依次装填。

但如果工厂按照3、1、5、4、2、6、7

这个顺序发货，工人就必须要愤怒地折腾货架了，因为装填完2

号颜色以后，不把货架上的多个箱子搬下来就拿不到3

号箱，就不可能顺利完成任务。

另外，货架的容量有限，如果要堆积的货物超过容量，工人也没办法顺利完成任务

。例如工厂按照7、6、5、4、3、2、1这个顺序发货，如果货架够高，能码放6

只箱子，那还是可以顺利完工的；但如果货架只能码放5

只箱子，工人就又要愤怒了……

本题就请你判断一下，工厂的发货顺序能否让工人顺利完成任务。

时间限制：6000

内存限制：65536

输入

输入首先在第一行给出3个正整数，分别是彩虹瓶的颜色数量N