QOJ.ac

QOJ

حد الوقت: 1 s حد الذاكرة: 256 MB مجموع النقاط: 100

#3567. 数字时钟

الإحصائيات

电子设备通常使用 7 段数码管来显示数字。7 段数码管之所以得名,是因为它使用 7 个线段来显示形状:3 个水平线段和 4 个垂直线段。每个线段都可以独立开关,从而可以显示从 0 到 9 的任何数字。

图 1:十进制数字的 7 段显示模式。

为了同时显示超过 1 位数字,可以通过将多个 7 段数码管并排放置来构建更大的显示屏。在这种情况下,每个数字中的每个线段都可以独立开关。例如,电子闹钟通常使用 4 个 7 段数码管来显示时间:两位用于小时(00 到 23),两位用于分钟(00 到 59)。

你在地下室的角落里发现了一个旧闹钟。不幸的是,它似乎工作得不太好:它并不总是显示正确的时间。你怀疑这是由于 7 段显示屏中的线路故障造成的。

由于故障,某些线段可能根本无法工作;无论时钟试图在显示屏上显示什么数字,它们都永远不会亮起。另一方面,有时会亮起的线段应该都能正常工作。因此,你假设时钟上的 28 个线段要么完全损坏(永远不会亮起),要么工作完全正常(在应该亮起时准确亮起)。

题目描述

你当然想知道现在的时间,但这个愚蠢的时钟让你很难做到。你已经观察了一段时间,每分钟记录下显示屏上的数字模式。(注意,显示屏可能会在几分钟内保持不变。当这种情况发生时,你只需多次记录相同的模式。)

你的任务是找出当你记录下序列中的第一个模式时,时钟真正想要显示的时间。该答案必须与所有观察到的时钟显示结果一致,包括第一分钟以及随后的几分钟,前提是每个显示线段要么完全损坏(永远不会亮起),要么工作完全正常。

可能存在多个可能的答案。在这种情况下,你应该按时间从早到晚的顺序列出所有可能的答案。

时钟也可能以除线段故障之外的其他方式损坏。在这种情况下,可能不存在与所有观察结果一致的可能答案。

输入格式

对于每个测试用例,输入包含一行,包含以下项目:

  • 一个正整数 $N$ ($1 \le N \le 50$),表示你观察时钟的分钟数。
  • $N$ 个项目,每个项目代表在时钟上观察到的数字模式。 每个模式的格式为两个十进制数字,后跟一个 ‘:’ 字符,再后跟两个十进制数字。

模式按观察到的顺序排列。

理论上,故障的 7 段显示屏可能会显示出不对应于 0 到 9 之间任何数字的形状。然而,由于某种神秘的原因,在你观察时钟期间从未发生过这种情况。

输出格式

对于每个测试用例,输出一行。

如果至少有一个可能的答案,请打印所有可能的答案,并用空格分隔。每个可能的答案必须是一个有效的 24 小时制时间,格式为两位数字(00 到 23),后跟一个 ‘:’ 字符,再后跟两位数字(00 到 59)。

可能的答案列表必须按时间从早到晚的顺序打印。

如果没有可能的答案,请打印单词 ‘none’。

样例

输入 1

1 88:88

输出 1

none

输入 2

2 23:25 23:26

输出 2

23:25

输入 3

3 71:57 71:57 71:07

输出 3

00:58 03:58 07:58 08:58

Discussions

About Discussions

The discussion section is only for posting: General Discussions (problem-solving strategies, alternative approaches), and Off-topic conversations.

This is NOT for reporting issues! If you want to report bugs or errors, please use the Issues section below.

Open Discussions 0
No discussions in this category.

Issues

About Issues

If you find any issues with the problem (statement, scoring, time/memory limits, test cases, etc.), you may submit an issue here. A problem moderator will review your issue.

Guidelines:

  1. This is not a place to publish discussions, editorials, or requests to debug your code. Issues are only visible to you and problem moderators.
  2. Do not submit duplicated issues.
  3. Issues must be filed in English or Chinese only.
Active Issues 0
No issues in this category.
Closed/Resolved Issues 0
No issues in this category.