时间限制1.00s 内存限制31.25MB 难易度:普及−
【题目描述】
使用一种加密算法。
设字符串的长度为 n,则构造一个矩阵,使得 r×c=n 且在 r≤c 的情况下使得 r 尽量大。
然后把给定的明文按照由上到下,从左到右的顺序填充这个 r×c 的矩阵。
得到的密文就是把矩阵按照从左到右,从上到下的顺序输出的字符串。
给定你明文,请你输出密文。
【输入格式】
一行一个字符串,表示明文。
【输出格式】
一行一个字符串,表示密文。
【输入输出样例】
输入 #1
bok
输出 #1
bok
输入 #2
koaski
输出 #2
kakosi
输入 #3
boudonuimilcbsai
输出 #3
bombonisuuladici
【说明/提示】
样例 3 解释
共 16 个字符,对于矩阵的长宽,可以选择 1×16,2×8 和 4×4 这三种,因为要求 r 尽量大,所以选择 4×4。
然后进行填充,填充的结果如上图所示。
最后从左到右,从上到下输出每个字符即可。
数据规模与约定
对于 100% 的数据,保证输入字符串只含小写字母,长度不超过 100。
说明
题目译自 COCI2007-2008 CONTEST #3 T3 TAJNA。
【参考代码】
#include<bits/stdc++.h>
using namespace std;
char s[110];
int n,r,c,cnt=0;
int main()
{
cin>>s;
n=strlen(s);
for(int i=sqrt(n);i>0;i--) //求出矩阵的长宽(即r和c)。
if(n%i==0)
{
r=i;
c=n/i;
break;
}
char x[r][c]; //定义一个r*c的矩阵。
for(int j=0;j<c;j++) //由上到下,从左到右的顺序填充矩阵。
for(int i=0;i<r;i++)
{
x[i][j]=s[cnt];
cnt++;
}
for(int i=0;i<r;i++) //由左到右,从上到下的顺序输出矩阵。
for(int j=0;j<c;j++)
cout<<x[i][j];
return 0;
}