#1150. 加密
加密
题目描述
使用一种加密算法。
设字符串的长度为 ,则构造一个矩阵,使得 且在 的情况下使得 尽量大。
然后把给定的明文按照由上到下,从左到右的顺序填充这个 的矩阵。
得到的密文就是把矩阵按照从左到右,从上到下的顺序输出的字符串。
给定你明文,请你输出密文。
输入格式
一行一个字符串,表示明文。
输出格式
一行一个字符串,表示密文。
样例 #1
样例输入 #1
bok
样例输出 #1
bok
样例 #2
样例输入 #2
koaski
样例输出 #2
kakosi
样例 #3
样例输入 #3
boudonuimilcbsai
样例输出 #3
bombonisuuladici
提示
样例 3 解释
共 个字符,对于矩阵的长宽,可以选择 , 和 这三种,因为要求 尽量大,所以选择 。
然后进行填充,填充的结果如上图所示。
最后从左到右,从上到下输出每个字符即可。
数据规模与约定
对于 的数据,保证输入字符串只含小写字母,长度不超过 。
Statistics
Related
In following contests: