C++外网站题求助
查看原帖
C++外网站题求助
1093166
zhengminzhuo1212楼主2024/3/24 22:29

(求源代码)

时空限制

CPU占用时长: 1秒内存使用限制: 32MB

题目描述

Ivica 和 Marica 在星期六观察到了两颗神秘的星星,他们记录下了星星出现的时间,并且推算出了它们出现的周期。现在请你帮忙算出它们最近一次同时出现的时间。

输入格式

输入包含四行格式为 HH:MM 的时间(小时:分钟),满足 00<=2300<=HH<=23,00<= 59 00<=MM<=59。

它们分别表示:

第一颗星星出现的时间,第二颗星星出现的时间,第一颗星星出现的周期,第二颗星星出现的周期。

输入保证观察到的两颗星星的出现时间不同,并且都是星期六的时间。星星出现的周期不会是 00:00。

输出格式

如果两颗星星永远不会同时出现,输出一行 “ Never”。 否则,第一行输出第一次同时出现的星期(首字母大写),第二行输出其准确时间(按照 HH:MM 格式,补全前导 0 0 )。

输入输出样例

样例 1

输入样例

02:20

13:00

05:50

01:00

输出样例

Saturday

14:00

样例 2

输入样例

02:20

23:28

00:40

23:50

输出样例

Never

样例 3

输入样例

23:19

10:19

02:42

09:11

输出样例

Thursday

00:31

数据范围与提示 此处规定 00 : 00 00:00 是一天的第一分钟。

对 40 % 40% 的数据,星星的出现周期中时间都为 1 1 小时的整数倍,如 13 : 00 13:00。(然而事实证明一共有 23 23 组数据)

2024/3/24 22:29
加载中...