[COCI 2024/2025 #5] 呜哇 / Wow
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
P11751 [COCI 2024/2025 #5] 呜哇 / Wow
题目背景
译自 COCI 2024/2025 #5 T1。。满分为 。
题目描述
有一种加密信息的方式,把每个小写字母替换成两行若干列的字符矩阵。
例如,字母 被加密成
$$\begin{aligned}&\texttt{\char092../}\\&\texttt{.\char092/.}\end{aligned}$$而字母 被加密成
$$\begin{aligned}&\texttt{\char092../\char092../}\\&\texttt{.\char092/..\char092/}\end{aligned}$$相邻两个字母间会用恰好一列空列隔开。这里,空列指的是只包含点()的一列。
已知字符串 中只包含字母 。给定 加密后的字符矩阵,请你还原出 。
输入格式
第一行,一个正整数 ,表示加密后字符矩阵的列数。
两行,每行长度为 的两个字符串,表示加密后的结果。
相邻两个字母间会用恰好一列空列隔开。这里,空列指的是只包含点()的一列。
输出格式
输出一行一个字符串表示答案。
输入输出样例 #1
输入 #1
32
\../.\../\../.\../.\../.\../\../
.\/...\/..\/...\/...\/...\/..\/.
输出 #1
vwvvw
输入输出样例 #2
输入 #2
27
\../\../.\../\../.\../.\../
.\/..\/...\/..\/...\/...\/.
输出 #2
wwvv
说明/提示
数据范围
对于 的数据,保证 。
| 子任务编号 | 特殊性质 | 得分 |
|---|---|---|
| A | ||
| B | ||
- 特殊性质 A:还原后的字符串只含一个字母。
- 特殊性质 B:还原后的字符串只含一种字母。
#5723. 「COCI 2024/2025 #5」Wow
标签: 传统 | 时间限制: 1000 ms | 内存限制: 512 MiB |
题目描述
译自 COCI 2024/2025 Contest #5 T1「Wow」
当 Mr. Malnar 正乘大巴前往 Graz 时,他注意到其他乘客在偷看他的手机,并阅读他发给 Patrik 的消息。Mr. Malnar 决定终结这种行为。因此,他与 Patrik 共同开发了一种新的消息加密方式,他们称之为 Volks Wagen 密码。
接收到的消息可以看作是一个 行 列的字符表格。每个字母占据全部 行以及若干列,且字母之间由空格分隔。字母在消息中的具体形态可见样例。
字母 v 的表示如下:
\../
.\/.
字母 w 的表示如下:
\../\../
.\/..\/.
从现在起,Patrik 和 Mr. Malnar 将仅使用字母 v 和 w 进行交流。然而,Mr. Malnar 在阅读这些消息时遇到了困难。他请求你帮他解密接收到的消息。当然,他并没有向你透露如何破解他们的密码。
输入格式
第一行包含一个正整数 ,代表消息的列数。
接下来的 行中,每行各有 个字符,代表消息的一行。保证空列恰好位于两个不同字母之间,且两个字母之间恰好有一个空列。(仅包含字符 . 的列被视为空列。)
输出格式
在一行中按顺序输出消息中出现的字母。
样例 1
输入
32
\../.\../\../.\../.\../.\../\../
.\/...\/..\/...\/...\/...\/..\/.
输出
vwvvw
通过观察给出的 列字符,可以辨认出字母序列为 vwvvw。
样例 2
输入
27
\../\../.\../\../.\../.\../
.\/..\/...\/..\/...\/...\/.
输出
wwvv
辨认出的序列为 wwvv。
数据范围与提示
详细子任务附加限制及分值如下表所示。
| 子任务 | 分值 | 附加限制 |
|---|---|---|
| 消息仅由一个字母组成。 | ||
| 消息中的所有字母都相同。 | ||
| 无附加限制。 |