25:螺旋加密
1000ms 内存限制: 65536kB
Chip和Dale发明了一种文本信息加密技术。他们事先秘密约定好矩阵的行数和列数。接着,将字符按如下方式编码:
1. 所有文本只包含大写字母和空格。
2. 每个字符均赋予一个数值:空格=0,A=1,B=2,……,Y=25,Z=26。
按照下图所示的方式,将每个字符对应数值的5位二进制数依次填入矩阵。最后用0将矩阵补充完整。例如,对于信息“ACM”,行列数均为4时,矩阵将被填充为:
将矩阵中的数字按行连起来形成数字串,完成加密。例子中的信息最终会被加密为:0000110100101100。
输入
一行。首先是两个整数R(1≤R≤20)和C(1≤C≤20),表示行数和列数。之后是一个只包含大写字母和空格的字符串。字符串的长度≤(R*C)/5。R和C之间以及C和字符串之间均用单个空格隔开。
输出
一行,为加密后的二进制串。注意你可能需要用0将矩阵补充完整。
样例输入
4 4 ACM
样例输出
0000110100101100
#include<stdio.h>
#include<string.h>
#include<stdlib.h>
int main()
{
int i,j,n,m,t,flag,x,y;
char a[85];
int A[85][5];//存放二进制
char B[20][20];
while(scanf("%d%d",&n,&m)!=EOF)
{
getchar();
memset(A,0,sizeof(A));//置0函数
memset(B,0,sizeof(B));
gets(a);
y=strlen(a);
for(i=0;i<y;i++)
{
if(a[i]==' ')
t=0;
else
t=a[i]-'A'+1;//转换成二进制
for(j=4;j>=0;j--)
{
A[i][j]=t%2;
t/=2;
}
}
flag=1;
x=0;y=0;i=0;j=0;
B[0][0]=A[0][0]+48;
while(flag<m*n)
{
while(y+1<m&&B[x][y+1]!='0'&&B[x][y+1]!='1')
{
j++;
if(j<5&&i<strlen(a))
{
B[x][++y]=A[i][j]+48;
flag++;
}
else
{
j=0;
i++;
if(i>=strlen(a))
{
B[x][++y]='0';
flag++;
}
else
{
B[x][++y]=A[i][j]+48;
flag++;
}
}
}
while(x+1<n&&B[x+1][y]!='0'&&B[x+1][y]!='1')
{
j++;
if(j<5&&i<strlen(a))
{
B[++x][y]=A[i][j]+48;
flag++;
}
else
{
j=0;
i++;
if(i>=strlen(a))
{
B[++x][y]='0';
flag++;
}
else
{
B[++x][y]=A[i][j]+48;
flag++;
}
}
}
while(y-1>=0&&B[x][y-1]!='0'&&B[x][y-1]!='1')
{
j++;
if(j<5&&i<strlen(a))
{
B[x][--y]=A[i][j]+48;
flag++;
}
else
{
j=0;
i++;
if(i>=strlen(a))
{
B[x][--y]='0';
flag++;
}
else
{
B[x][--y]=A[i][j]+48;
flag++;
}
}
}
while(x-1>=0&&B[x-1][y]!='0'&&B[x-1][y]!='1')
{
j++;
if(j<5&&i<strlen(a))
{
B[--x][y]=A[i][j]+48;
flag++;
}
else
{
j=0;
i++;
if(i>=strlen(a))
{
B[--x][y]='0';
flag++;
}
else
{
B[--x][y]=A[i][j]+48;
flag++;
}
}
}
}
for(i=0;i<n;i++)
for(j=0;j<m;j++)
printf("%c",B[i][j]);
printf("\n");
}
return 0;
}