螺旋加密

描述
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<cstdio>
#include<cstring>
int R,C,cnt = 1;
char code[27][6] = {"00000","00001","00010","00011","00100",
    "00101","00110","00111","01000","01001","01010","01011",
    "01100","01101","01110","01111","10000","10001","10010",
    "10011","10100","10101","10110","10111","11000","11001","11010"
};
char str[100],ctr[410],a[25][25];
int main(){
    scanf("%d%d ",&R,&C);
    gets(str);
    for(int i=0;str[i]!='\0';i++){
        if(str[i] == ' '){
            strcat(ctr,code[0]);
        }else{
            strcat(ctr,code[str[i] - 'A' + 1]);
        }
    }
    int len = strlen(ctr),x=0,y=0;
    memset(ctr+len,'0',sizeof(ctr)- sizeof(char)*len);
    memset(a,'#',sizeof(a));
    a[0][0]=ctr[0];
    while(cnt < R*C){
        while(y+1<C && a[x][y+1]== '#') a[x][++y] = ctr[cnt++];
        while(x+1<R && a[x+1][y]== '#') a[++x][y] = ctr[cnt++];
        while(y-1>=0 &&a[x][y-1]=='#') a[x][--y] = ctr[cnt++];
        while(x-1>=0&&a[x-1][y]== '#') a[--x][y] = ctr[cnt++];
    }
	for(int i =0;i<R;i++){
		for(int j=0;j<C;j++){
			putchar(a[i][j]);
		}
	}
	putchar('\n');
    return 0;
}
发布了136 篇原创文章 · 获赞 18 · 访问量 4204

猜你喜欢

转载自blog.csdn.net/xcdq_aaa/article/details/103836981
今日推荐