信息战（一）——加密程序

信息战（一）——加密程序

Time Limit: 1000ms Memory
Limit: 65536KB

64-bit integer IO format: %lld Java class name: Main

Prev Submit Status Statistics Discuss Next

在战争时期，各个国家都要保证军队的行动保密性，所以在信息传达时会采取各种加密方法。有一天，A国安全局成员Oo（也就是传说中的ZSL），发明了一种对指令的加密方法。具体操作如下，取两个正整数X、Y，对于一段明文字符串，将其按行填入一个X行Y列的矩阵中（非字母不填、而且所有字母要求权转换为大写），若未填满，则按字母表顺序顺次填充（’A’…’Z’循环填充）。比如对于X=3，Y=3，明文为”Problem”时，矩阵填充后的结果为：

PRO

BLE

MAB

这样，Oo就得到了一个矩阵，将他按列输出就得到了Oo所要的的密文“PBMRLAOEB”。由于A国编程人员奇缺。所以Oo向你求助，希望你能够帮助他写一个加密程序，从而使得对于任意给定的X、Y以及明文，程序都能输出正确的密文。

Input

第一行X，Y（0 < X <= 200，0 < Y <= 200）。

第二行至末尾每行均为一个明文（保证明文中字母的个数N <= X*Y）。

Output

对于每一行明文输出对应的一行密文。

Sample Input

3 3
Problem
t  e        s t
l I  156-*/-  S t
u 45/-90 N I v  \908()  8768 *er #!@$&  S a L

Sample Output

PBMRLAOEB
TTCEADSBE
LTCIADSBE
UVSNEAIRL

Source

第七届北京师范大学程序设计竞赛热身赛第二场

Author

51isoft

代码：

#include"cstdio"
#include"cstring"
#include"iostream"
#include"algorithm"

using namespace std;

char code[40005];
char c[10000000];

int main()
{
int x,y;
while(~scanf("%d%d",&x,&y))
{
int cnt = 0;
getchar(); //读入\n
while(gets(c))
{
int len = strlen(c);
for(int i = 0;i < len;i++)
{
if(isalpha(c[i]))
{
code[cnt] = toupper(c[i]);
cnt++;
}
}
if(cnt < x*y)
{
for(int i = cnt;i < x*y;i++)
{
code[i] = (i-cnt) % 26 + 'A';
}
}
for(int j = 0;j < y;j++)
{
for(int i = 0;i < x;i++)
{
printf("%c",code[j + i*y]);
}
}
printf("\n");
cnt = 0;
memset(code,0,sizeof(code));
}
}
return 0;
}