3130. 方形码

单点时限: 2.0 sec

内存限制: 256 MB

方形码 (Square code) 是一种信息加密方法。对一个待加密英文文本,首先把其中所有空格删除,然后把所有字符按顺序组织成一个方形(或者 r*(r+1) 的矩形)。例如,对句子 “If man was meant to stay on the ground god would have given us roots”,去掉空格后有 54 个字符,组织成一个 7x8 的矩形(7 行,8 列)如下:

最后,从左往右依次读取该矩形中每一列的字符构成一个单词,得到加密后的一行信息:Imtgdvs fearwer mayoogo anouuio ntnnlvt wttddes aohghn sseoau,其中每两个单词之间加一个空格,行末没有空格。编写程序,为输入的英文文本按照上述方法加密并输出。

输入格式

第 1 行:一个整数 $T$ ($1 \le T \le 10$) 为问题数。

接下来每组测试数据 1 行,只包含英文字母和空格(长度不大于 200,且至少有一个英文字母)。

输出格式

对于每个问题,输出一行问题的编号(0 开始编号,格式:case #0: 等)

然后在接下来的一行中,输出加密后的文本。

样例

Input
3
ab cde fg hi
ab c
ab c  de
Output
case #0:
adg beh cfi
case #1:
ac b
case #2:
ad be c

15 人解决,60 人已尝试。

19 份提交通过,共有 217 份提交。

7.5 EMB 奖励。

创建: 4 年,4 月前.

修改: 2 年,11 月前.

最后提交: 1 年,6 月前.

来源: N/A

题目标签