#2461. [2024 合肥蜀山小学] 假期计算T3

[2024 合肥蜀山小学] 假期计算T3

当前没有测试数据。

题目描述

小明在一个景点上班,为了更好地服务游客,这个景点选择在休息日之后休息。比如这个月 991010 日是周六、周日,那么就是 11111212 日休息。如果遇到法定假期,也是在假期之后休息。比如这个月 66 日是法定假期,那么就是 77 日休息。如果 66 日法定假期之后的 7788 日正好也是周末或者假期,那就在原定的休息日之后顺延,即 9910101111 日三天休息。同样,如果 6677 日是周末而 88 日是假期,也是 9910101111 日三天休息。此外,本题中不考虑调休等特殊情况。

现按周给出当月的日历,如果上个月没有法定假期,请你计算小明这月哪几天休息?

输入格式

输入若干行,表示这个月的日历。每行最多有 77 个日期,从周一开始,到周日结束。第一行和最后一行可能有空缺。每个日期采取左对齐、宽度为 44、空格填充的格式。

输出格式

输出一行若干个数,按升序输出小明本月所有的休息日。

样例

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

输入数据中, 11 日之前有 1616 个空格,即 11 日为周五。

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

解释#2

本月 11 日之前是上个月最后一个周日,因此 1122 日休息。

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

解释#3

输入数据中,11 日之前有 1212 个空格,即 11 日为周四。

数据范围

对于全部数据,当月的天数在 28283131 之间。