-->
当前位置:首页 > 题库

编程题:模拟

Luz4年前 (2022-09-05)题库212
每天晚上,小艾维卡都会通过电子邮件向小玛丽卡发送秘密信息。他们知道$$Ivica$$的电子邮件在通往$$Marica$$电子邮箱的途中会毫无防备地通过网络,因此决定使用以下算法对每条邮件进行加密:

•假设$$Ivica$$的消息由$$N$$个字符组成。

•$$Ivica$$必须首先找到由$$R$$行和$$C$$列组成的矩阵,满足$$R≤C$$和$$ R·C = N$$。如果有多个这样的矩阵,$$Ivica$$会选择行数最多的矩阵。

•伊维卡将信息按行的主要顺序写入矩阵。换句话说,他将消息的第一段写入第一行,第二段写入第二行,依此类推。

•他发送给$$Marica$$的信息是按主顺序读取的矩阵。

玛丽卡已经厌倦了花她宝贵的时间破译艾维卡的信息,所以你必须为她写一个程序。

### 输入格式:

输入包含接收到的消息,一个英文字母表的小写字母字符串(不带空格)。

字母的数量将在$$1$$到$$100$$之间。

### 输出格式:

输出原始消息。

### 输入样例1:

in
bok


### 输出样例1:

out
bok

### 输入样例2:

in
koaski


### 输出样例2:

out
kakosi


### 输入样例3:

in
boudonuimilcbsai


### 输出样例3:

out
bombonisuuladici

### 第三个样本测试:
$$ca$$希望发送包含$$16$$个字母的信息“$$bombonisuuladici$$”。他可以使用$$1×16、2×8$$或$$4×4$$矩阵。其中,$$4×4$$的行数最多。当消息写入其中时,矩阵如下所示:

![图片1.png](~/b005ab71-2162-42ca-b50c-ff6422a63617.png)







答案:若无答案欢迎评论