问答题


阅读以下某旅馆客房管理系统的算法说明和程序流程图,根据要求回答问题1~问题4。
[算法说明]
某旅馆共有N间客房。每间客房的房间号、房间等级、床位数及占用状态分别存放在数组ROOM、RANK、NBED和 STATUS中。房间等级值为1、2或3。房间的状态值为0(空闲)或1(占用)。客房是以房间(不是床位)为单位出租的。
程序流程图(见图6-21)所反映的算法是,根据几个散客的要求预订一间空房。程序的输入为:人数M,房间等级要求 R(R=0表示任意等级都可以)。程序的输出为:所有可供选择的房间号。

[问题2]
假设该旅馆当前各个房间的情况如表6-14所示。

表6-14 某旅馆房间的情况表

序号i
ROOM
RANK
NBED
STATUS
1
1101
2
6
0
2
1102
3
6
1
3
1201
1
2
0
4
1202
3
3
0
5
1301
1
2
1
6
1302
2
3
0

当输入M=3,R=0时,该算法的输出是 (1)
当输入M=2,R=1时,该算法的输出是 (2)

【参考答案】

[问题2] 当输入M=3,R=0时,表示客人的人数为3,对房间的等级没有要求,因此,只要房间的床铺足够且房间未被占用即可......

(↓↓↓ 点击下方‘点击查看答案’看完整答案 ↓↓↓)