Zoj 1009 Enigma

最新推荐文章于 2019-03-26 21:30:21 发布

asd8803695

最新推荐文章于 2019-03-26 21:30:21 发布

阅读量550

点赞数

分类专栏： Zoj 文章标签：算法 zoj c

本文链接：https://blog.csdn.net/asd8803695/article/details/38450199

版权

Zoj 专栏收录该内容

1 篇文章 0 订阅

订阅专栏

从上面明文到密文的转换可以得出这样的规律密文->明文：

A	B	C	D	E	F
+1	-1	+3	-1	0	-2

即密文A ->B,C->F,E->E,

每次rotor旋转一格则等价于

A	B	C	D	E	F
-2	+1	-1	+3	-1	0

此时C->B 同理rotor再旋转一次有

A	B	C	D	E	F
0	-2	+1	-1	+3	-1

此时E->B 都转换成小写就是bbb

当有三个rotor时，第一个转完一圈第二个转一个，第二个转完一圈第三个转一个

因此对测试数据

6
BADFEC
ABCDEF
ABCDEF
1
ACE

有

A	B	C	D	E	F
+1	-1	+3	-1	0	-2
0	0	0	0	0	0
0	0	0	0	0	0

解的时候反过来从最后一个rotor开始：A+0->A+0->A+1=B，rotor1旋转，C+0->C+0->C-1=B，rotor1旋转，E+0->E+0->E+3=B

有多组 Enigma 输出时除第一组数据不能有空行，其他组之间有空行

下面代码的核心部分也就是4-17行

//transform 用于得到密文到明文的转换关系 按照字典顺序从小到大
//riddle  使用rotor对应的解密表

#include <stdio.h>
#include <string.h>
#include <ctype.h>
void transform(char r[],int ro[],int m)
{
	int i;
	for(i = 0;i<m;i++)
	{
		ro[r[i]-'A'] = ('A'+i)-r[i];
	}
}
char riddle (char code,int rotor[],int m,int index)
{
	int i = code-'A'-index <0? (m+(code-'A'-index)):code-'A'-index;//例如密文B的转换关系在 rotor[1-index]  
	int x = rotor[i]+code-'A'<0?(m+(rotor[i]+code-'A')):rotor[i]+code-'A';
	return x%m+'A';
}
int main(int argc, char *argv[])
{
	int index_1,index_2,index_3,m,n,i,cases;
	int  rotor_1[26],rotor_2[26],rotor_3[26];
	char rotor[26],code;
	cases = 0;
	while(scanf("%d",&m)&&m!=0)
	{
		memset(rotor,'\0',sizeof(rotor));
		scanf("%s",rotor);
		transform(rotor,rotor_1,m);
		scanf("%s",rotor);
		transform(rotor,rotor_2,m);
		scanf("%s",rotor);
		transform(rotor,rotor_3,m);
		scanf("%d",&n);
		getchar();
		if(cases++) printf("\n");
		printf("Enigma %d:\n",cases);
		for(i = 0;i<n;i++)
		{
			index_1 = index_2 = index_3 = 0;
			while(scanf("%c",&code)&&code!='\n')
			{
				printf("%c",tolower(riddle(riddle(riddle(code,rotor_3,m,index_3),rotor_2,m,index_2),rotor_1,m,index_1)));
				index_1++;//偏移量，相对于移动数组
				if(index_1==m){index_1 = 0;index_2++;}
				if(index_2==m){index_2 = 0;index_3++;}
				if(index_3==m) index_3 = 0;
			}
			printf("\n");
		}
	}
	return 0;
}