问题
问答题
【算法说明】
某商务交流中心共有N间客房。每间客房的房间号、房间等级、床位数及占用状态分别存放在数组ROOM、RANK、NBED和STATUS中。房间等级值为1、2或3。房间的状态值为0(空闲)或1(占用)。客房是以房间(不是床位)为单位出租的。
程序流程图(见图2-11)所反映的算法是,根据几个散客的要求预订一间空房。程序的输入为:人数M,房间等级要求尺(R=0表示任意等级都可以)。程序的输出为:所有可供选择的房间号。
1. 【问题】
在图2-11所示的程序流程图中,若要某个房间I被选中,则需要满足什么条件
答案
参考答案:(4)I,N||J=K,或其他等价形式
解析:[要点解析] 如果要限制该算法最多输出K个可供选择的房间号,则必须知道已经选择的房间的个数。由于变量J的值代表了满足条件的房间数量,因此在图2-11中判断语句“I>N”应修改为:I>N||J=K。