#P6484. [COCI2010-2011#4] ASTRO
[COCI2010-2011#4] ASTRO
题目描述
有两颗星星,他们各自每隔一段时间都会闪烁一次。
现在,知道了两个星星第一次闪烁的时间和每颗星星两次闪烁的间隔。你需要求出何日何时两颗星星首次同时闪烁。
注意:刚开始闪烁的那一天为星期六,00:00
为一天的第一分钟。
输入格式
输入共四行。
每行一个形如 HH:MM
的时间(小时:分钟),依次表示第一颗星星闪烁的初始时间;第二颗星星闪烁的初始时间;第一颗星星闪烁的时间间隔;第二颗星星闪烁的时间间隔。
保证前两行的时间不同,且均在星期六;时间间隔不会是 00:00
。
输出格式
如果两颗星星永远不会同时闪烁,则输出 Never
。
否则输出两行,第一行一个字符串,表示第一次同时闪烁是星期几。第二行一个格式与输入相同的时刻,表示这一天的具体同时闪烁为什么时候。
单词的正确拼写:(依次为星期日到星期六)
Sunday
Monday
Tuesday
Wednesday
Thursday
Friday
Saturday
。
如果 ,需要输出前导 。
02:20
13:00
05:50
01:00
Saturday
14:00
02:20
23:28
00:40
23:50
Never
23:19
10:19
02:42
09:11
Thursday
00:31
提示
数据规模与约定
- 对于 的数据,保证时间间隔为整小时数,即 ;例如
13:00
。 - 对于 的数据,保证 ,。
说明
题目译自 COCI2010-2011 CONTEST #4 T3 ASTRO。