#P1011. 假期计算(holiday)- T3
假期计算(holiday)- T3
题目描述
小明在一个景点上班,为了更好地服务游客,这个景点选择在休息日之后休息。比如这个月9、10日是周六、周日,那么就是11、12日休息。如果遇到法定假期,也是在假期之后休息。比如这个月6日是法定假期,那么就是7日休息。如果6日法定假期之后的7、8日正好也是周末或者假期,那就在原定的休息日之后顺延,即9、10、11日三天休息。同样,如果6、7日是周末而8日是假期,也是9、10、11日三天休息。此外,本题中不考虑调休等特殊情况。
现按周给出当月的日历,如果上个月没有法定假期,请你计算小明这月哪几天休息?
输入描述
输入若干行,表示这个月的日历。每行最多有7个日期,从周一开始,到周日结束。第一行和最后一行可能有空缺。每个日期采取左对齐、宽度为4、空格填充的格式。
输出描述
输出一行若干个数,按升序输出小明本月所有的休息日。
1 2 3
4 5 6* 7 8 9 10
11 12 13 14 15 16 17
18 19 20 21 22 23 24
25 26 27 28 29 30
4 5 7 11 12 18 19 25 26
1 2 3 4 5 6 7
8 9 10 11 12 13 14
15 16 17 18 19 20 21
22 23 24 25 26 27 28
1 2 8 9 15 16 22 23
1* 2* 3* 4
5 6 7 8 9 10 11
12 13 14 15 16 17 18
19 20 21 22 23 24 25
26 27 28 29 30 31
5 6 7 8 12 13 19 20 26 27
数据范围
说明 【样例1说明】 输入数据中,1日之前有16个空格,即1日为周五。 【样例2说明】 本月1日之前是上个月最后一个周日,因此1、2日休息。 【样例3说明】 输入数据中,1日之前有12个空格,即1日为周四。 【数据范围与约定】 对于全部数据,当月的天数在28到31之间。