习题解析之：上课 or 休息

【问题描述】

按照武汉理工大学课表时间安排，编写一个根据输入的时间输出课堂的节数or休息。

按上图所示，根据输入的时间hh:mm，输出第n节课其中1<=n<=13或者休息。

本题中不允许使用eval()转换数据类型，每节课的最后一分钟是上课时间。
测试保证输入的时间格式完整并合法，范围在00:00至23:59

示例1

输入：
04:35
输出：
休息

示例2

输入：
14:25
输出：
第6节课

【编程思路1】

        由于题目保证输入的时间格式完整并合法，范围在00:00至23:59。因此本题可以直接采用字符串比较。

        按照题目所给的上课时间表，创建一个包含 13 个数据元素的列表 ls，列表中每个数据元素为一个元组，每个元组中包含 2 个元素，分别是表示一节课开始时间和结束时间的字符串。

ls = [('08:00','08:45'),('08:50','09:35'),('09:55','10:40'),('10:45','11:30'),('11:35','12:20'),('14:00','14:45'),('14:50','15:35'),('15:40','16:25'),('16:45','17:30'),('17:35','18:20'),('19:00','19:45'),('19:50','20:35'),('20:40','21:25')]

        列表 ls 中，ls[i][0] 表示第 i + 1 节课的开始时间，ls[i][1] 表示第 i + 1 节课的结束时间。

        用循环 for i in range(len(ls)): 对每节课进行遍历处理，将输入的时间 time 与列表中当前元素（元组）给定的两个时间进行比较：

        若 time < ls[i][0] ，即输入时间小于第 i + 1 节课的开始时间，则当前是休息时间，因为第 i + 1 节课还没有开始上，列表 ls 中的元素又是按每节课上课时间升序排列，第 i + 2、i + 3、…节课更不可能开始上，因此，输出“休息”，退出循环；

        若 ls[i][0] <= time <= ls[i][1]，则当前时间正好是在上第 i + 1 节课，输出上“第 i+1节课”，退出循环；

        若 time > ls[i][1] ，则表示对当前时间来说，第 i + 1 节课已经上完了，需继续循环搜索后面的第 i + 2、i + 3、…节课。 

        按这一思路，编写源程序如下：

        

【编程思路2】

        时间的比较不直接采用字符串比较，而是将每个时间转化为距离 00:00 的分钟数，从而将时间的比较转化为数值的比较。

        将一个时间 hh:mm 转化为距离 00:00 的分钟数的表达式为 hh * 60 + mm。

        同样用一个列表 ls 来保存每节课的上课时间，由于每节课都是 45 分钟，因此确定了一节课的开始时间，其结束时间也就确定了。这样，列表 ls 中只需保存每节课的上课时间即可，即

        ls = ['08:00','08:50','09:55','10:45','11:35','14:00','14:50','15:40','16:45','17:35','19:00','19:50','20:40']

        由于时间比较不采用字符串比较，因此需要将每节课的开始时间也转换为距离 00:00 的分钟数。

        对于一个表示时间的字符串 x = ’hh：mm' 来说，x[0:2] 代表小时，x[3:5] 代表分钟，因此转换为距离 00:00 的分钟数的表达式为 int(x[0:2]) * 60 + int(x[3:5])。

        可以用列表推导式来生成一个表示每节课开始时间距离 00:00 的分钟数的列表，如下：

        lt = [int(x[0:2]) * 60 + int(x[3:5]) for x in ls]

        用循环 for i in range(len(lt)): 对每节课进行遍历处理，将输入的时间 time转换后的分钟数 num 与列表 lt 中当前元素给定的分钟数 lt[i]进行比较：

        若 time < lt[i] ，即输入时间的分钟数小于第 i + 1 节课开始时间的分钟数，它表示第 i + 1 节课还没有开始上，列表 lt 中的元素又是按每节课上课开始时间升序排列，第 i + 2、i + 3、…节课更不可能开始上，因此，当前是休息时间，输出“休息”，退出循环；

        若 lt[i] <= time <= lt[i] + 45，则当前时间正好是在上第 i + 1 节课，输出上“第 i+1节课”，退出循环；

        若 time > lt[i] + 45 ，则表示对当前时间来说，第 i + 1 节课已经上完了，需继续循环搜索后面的第 i + 2、i + 3、…节课。 

        按这一思路，编写源程序如下： 

【编程思路3】

        每天13节课，再加上休息，一共 14 种情况。因此本题也可以不使用列表，直接用分支结构处理 14 种情况即可。

        编写的源程序如下，不过显得累赘些。