/ OIer TK / 题库 /

凯撒密码

凯撒密码

测试数据来自 system/1480

背景

Laoke是CSC WorkGroup中最喜欢钻研密码的人,比如WarIII,StarCraft,甚至三维弹球的密码他都了如指掌..这一天,他又学到了一种新的加密方法:凯撒加密法,所以他想通过这种方法出一段密文去为难CSC WorkGroup的其他人.

描述

恺撒密码是由罗马独裁者恺撒发明的一种密码,它的加密规则是这样的:
1. 将原文分解成尽量少的序列,使每个序列的长度都是完全平方数,且平方数的顺序为非递增。

2. 对于每个长度为Li的子序列,将它按横行放入一个Sqrt(Li)×Sqrt(Li)的矩阵中。

3. 按照纵列将每个矩阵中的密文组合。

4. 最后再以按顺序将每个矩阵的子序列输出.
例:
原文LoraLoraBit
分解成:LoraLoraB i t
矩阵:
L o r i t
a L o
r a B

密码文:LaroLaroBit

格式

输入格式

输入仅1行,即待加密原文。

输出格式

输出仅1行,即加密后密文。

如果有多解,则输出第一个矩阵大的,如果第一个一样则输出第二个,以此类推.

样例1

样例输入1

LoraLoraBit

样例输出1

LaroLaroBit

限制

都是1S

提示

对于90%的数据 1<=长度<=2^15;
对于100%的数据 1<=长度<=2^16。

来源

YoungBoy From HNSDFZ
Welcome to www.nevergoby.cn

信息

ID
1450
难度
(无)
分类
字符串 | 动态规划 | 背包 点击显示
标签
递交数
0
已通过
0
通过率
?
上传者