P6354 [COCI2007-2008#3] TAJNA

 ​​​​​​题目传送门

题目描述

使用一种加密算法。

设字符串的长度为 $n$，则构造一个矩阵，使得 $r\times c=n$ 且在 $r\le c$ 的情况下使得 $r$ 尽量大。

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

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

给定你明文，请你输出密文。

输入格式

一行一个字符串，表示明文。

输出格式

一行一个字符串，表示密文。

样例 #1

样例输入 #1
bok

样例输出 #1
bok

样例 #2

样例输入 #2
koaski

样例输出 #2
kakosi

样例 #3

样例输入 #3
boudonuimilcbsai

样例输出 #3
bombonisuuladici

 提示

样例 3 解释

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

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

最后从左到右，从上到下输出每个字符即可。 

数据规模与约定

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

上代码：

#include<bits/stdc++.h>
using namespace std;
int m,n;
string s;
char a[110][110];
int main(){
    cin>>s;
    int len=s.size();
    for(int i=sqrt(len);i>0;i--)
        if(len%i==0){
			m=i;
			n=len/i;
			break;
		}
    int t=0;
    for(int i=0;i<n;i++)
        for(int j=0;j<m;j++){
        	a[j][i]=s[t];
			t++;
		}
    for(int i=0;i<m;i++)
        for(int j=0;j<n;j++) 
        cout<<a[i][j];
    return 0;
}

作者语：

这道题有些代码不清楚写法，上b站查的。

一道字符串题，比较考验代码基本功。