2011年蓝桥杯初赛题第十题

题目的意思很容易理解，就是先给出一个密钥，然后根据密钥填充矩阵，然后给出一个源串，要求输出加密后的串，填充矩阵时要注意两点：第一：首先按照密钥填充矩阵；第二：密钥填充完后如还有空缺则按字母顺序填充矩阵。转换规则也很明确，要求每两个一起转换，若最后还剩一个则保持不变。在矩阵已经正确填充完成，那么现在要做的就是如何正确的转换，这里讨论每两个一次转换的情况，题目中说的很明白了，有四种情况，要么相等或者其中有一个不在矩阵中，保持不变，要么在同一行或同一列，交换次序，要么能构成矩阵，则转换成向相应矩阵的另外两个顶点，并且要注意次序。实际上就是一道模拟题。下面是代码：

#include <stdio.h>
#include <stdlib.h>
#include <cstring>
using namespace std;
#define Max 51 //最多有50个字符
struct Point{ //记录每个字母对应的坐标和是否在矩阵中
	int x;
	int y;
	bool trag;
}point[26];
char par[26]; //密钥单位
char source[Max]; //源串
char target[Max];//加密串
char Sure(int x,int y){ //确定矩阵中对应坐标的字母
	for(int i=0;i<26;i++)
		if(point[i].trag && point[i].x==x && point[i].y==y)
			return 'a'+i;
}
int main(){ 
	scanf("%s",par);
	scanf("%s",source);
	int i,x=1,y=1;
    for(i=0;i<26;i++)
		point[i].trag=0; //初始化为0,都不在矩阵中
	char *p=par;
	for( ;*p;p++){ //对应的密钥放在矩阵中
		point[*p-'a'].x=x;
		point[*p-'a'].y=y;
		point[*p-'a'].trag=1;
		if(y==5){
			x++;
			y=1;
		}
		else y++;
	}
	int len=strlen(par);
	if(len<25){ //若密钥长度小于25则继续放字母，否则矩阵已经放满
	for(i=0;i<26;i++){
		if(!point[i].trag){
			point[i].trag=1;
			point[i].x=x;
			point[i].y=y;
			if(y==5){
				x++;
				y=1;
			}
			else y++;
			len++;
			if(len==25) //若长度为25时，则已放满，退出
				break;
		}
	}
	}
	len=strlen(source);
	int k=0;
	bool trag1=0;
	if(len%2){ //若长度为奇数，则减一，以便后面统一转化
	len-=1;
	trag1=1;
	}
	for(i=0;i<len;i+=2){ //每两个字符进行一次转换
        if(source[i]==source[i+1] //若前后两个字符相等或者其中一个字符不在矩阵中则不变
				|| !point[source[i]-'a'].trag 
				|| !point[source[i+1]-'a'].trag){
				target[k++]=source[i];
				target[k++]=source[i+1];
				}
		else if(point[source[i]-'a'].x==point[source[i+1]-'a'].x //若前后两个字符在同一行或同一列则交换字符顺序
				|| point[source[i]-'a'].y==point[source[i+1]-'a'].y){
					target[k++]=source[i+1];
				    target[k++]=source[i];
				}
		else{ //若能构成矩阵则转换相应矩阵的顶点，注意转化的顺序
				char a=Sure(point[source[i]-'a'].x,point[source[i+1]-'a'].y);
				char b=Sure(point[source[i+1]-'a'].x,point[source[i]-'a'].y);
				target[k++]=a;
				target[k++]=b;
			}
	}
	if(trag1)
		target[k++]=source[len]; //若源串个数为奇数则转化后还剩一个字符，保持不变
	target[k]='\0'; //添加串结束标志
	printf("%s",target);//输出加密串
    return 0;
}