P6354 [COCI2007-2008#3] TAJNA

题目描述

使用一种加密算法。

设字符串的长度为 nn，则构造一个矩阵，使得 r×c=nr×c=n 且在 r≤cr≤c 的情况下使得 rr 尽量大。

然后把给定的明文按照由上到下，从左到右的顺序填充这个 r×cr×c 的矩阵。

得到的密文就是把矩阵按照从左到右，从上到下的顺序输出的字符串。

给定你明文，请你输出密文。
输入格式

一行一个字符串，表示明文。
输出格式

一行一个字符串，表示密文。
输入输出样例
输入 #1

bok

输出 #1

bok

输入 #2

koaski

输出 #2

kakosi

输入 #3

boudonuimilcbsai

输出 #3

bombonisuuladici

说明/提示
样例 3 解释

共 1616 个字符，对于矩阵的长宽，可以选择 1×161×16，2×82×8 和 4×44×4 这三种，因为要求 rr 尽量大，所以选择 4×44×4。

然后进行填充，填充的结果如上图所示。

最后从左到右，从上到下输出每个字符即可。
数据规模与约定

对于 100%100% 的数据，保证输入字符串只含小写字母，长度不超过 100100。
说明

题目译自 COCI2007-2008 CONTEST #3 T3 TAJNA。

题解

include<bits/stdc++.h>

using namespace std;
string str;
int r,s,total=0;
char key[105][105];
int main()
{
memset(key,0,sizeof(key));

cin>>str;

int len=str.size();

for(int i=sqrt(len);i>0;i--)

	if(len%i==0)
	{
		r=i,s=len/i;
		break;
	}
for(int i=0;i<s;i++)
	for(int j=0;j<r;j++)
		key[j][i]=str[total++];
for(int i=0;i<r;i++)
	for(int j=0;j<s;j++)
		putchar(key[i][j]);
return 0;

}