A1060 | 桥假
来源官方 / 2023
时间限制1s
内存限制128MB
通过 / 提交0/0
题目描述
【题目名称】桥假
在欧洲有一种假称为“桥假”，西班牙语是“Puentes”，德语是“Brückentage”。
桥假的含义是，如果周二或周四是法定节假日，则相邻周一或周五的工作日也放假休息，与周末连在一起形成一个多天的假期。
这样的周一或周五称为桥假。
例如某一周的周四是国家法定节假日，周五是工作日，那么共放假四天：周四、周五、周六、周日。周四是法定节假日，周六周日是周末假期，周五为连带的桥假。
现在给定某一年的节假日，计算该年一共要有多少天的桥假。
在欧洲有一种假称为“桥假”，西班牙语是“Puentes”，德语是“Brückentage”。
桥假的含义是，如果周二或周四是法定节假日，则相邻周一或周五的工作日也放假休息，与周末连在一起形成一个多天的假期。
这样的周一或周五称为桥假。
例如某一周的周四是国家法定节假日，周五是工作日，那么共放假四天：周四、周五、周六、周日。周四是法定节假日，周六周日是周末假期，周五为连带的桥假。
现在给定某一年的节假日，计算该年一共要有多少天的桥假。
输入格式
输入的第一行为一个整数$K$和一个字符$Q$，代表该年的一月一号是星期几，以及今年是否是闰年（'Y'代表是，'N'代表否）。
第二行为一个整数$N$，代表今年共有$N$个假期。
接下来$N$行每行三个整数$M,D,L$，分别代表这个假期是$M$月的$D$号开始，放假时长为$L$天。
第二行为一个整数$N$，代表今年共有$N$个假期。
接下来$N$行每行三个整数$M,D,L$，分别代表这个假期是$M$月的$D$号开始，放假时长为$L$天。
输出格式
输出为一个整数，代表该年桥假的天数。
输入输出样例
输入 #1
7 N 2 1 5 1 3 22 2
输出 #1
2
【样例解释】
输入样例表明该年的1月1号是星期天，该年不是闰年。
第一个假期是1月5号，为星期四，放假一天，故1月6号星期五是桥假。
第二个假期是3月22号，为星期三，放假两天，故3月24号星期五是桥假。
【数据规模】
对于百分百的测试数据：
$1<=K<=7$
$1<=N<=100$
$M,D$为合法的月份日期
$1<=L<=100$
输入样例表明该年的1月1号是星期天，该年不是闰年。
第一个假期是1月5号，为星期四，放假一天，故1月6号星期五是桥假。
第二个假期是3月22号，为星期三，放假两天，故3月24号星期五是桥假。
【数据规模】
对于百分百的测试数据：
$1<=K<=7$
$1<=N<=100$
$M,D$为合法的月份日期
$1<=L<=100$
C++ 编辑器
输入
输出
可保存默认模板；新题优先使用已保存模板。
当前快捷键仅展示，暂不支持修改。
- 撤销
Ctrl / ⌘ + Z - 重做
Ctrl / ⌘ + Y - 查找
Ctrl / ⌘ + F - 全选
Ctrl / ⌘ + A - 复制
Ctrl / ⌘ + C - 剪切
Ctrl / ⌘ + X - 粘贴
Ctrl / ⌘ + V - 自动排版
工具栏排版按钮 - 草稿保存
编辑时自动保存到本机
历史
提交记录
状态说明时间源码
AI
作答助手
你好，我是作答助手。可以问思路、复杂度、样例含义或代码报错原因；不会直接给出完整 AC 代码。
确定要清空代码吗？