ZOJ1009

题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=1009

所给的转子并不是能把某个字母换成另一个字母，而是给出了一个转化关系，让所对应的字母向后或向前移动几个位置得到的字母就是密文。

一开始是想倒着推导出明文，可是发现根本无法推导，因为一个明文向前或向后移动几个位置得到一个密文后，在不知道怎么移动的情况下，是不会得到明文的。（这是当时的想法，后来看了题解才知道可以推，但是我实在不想看了）

倒推不行的话，就正着推，对于当前转子的状态，每个明文只会对应一个密文，因为m<=26，所以只要一个个尝试就可以了。

（因为一个小失误，wa了好多次）

#include<iostream>
#include<cstdio>
#include<cstring>

using namespace std;

int main()
{
int m;
int rotor[3][30];
int tmprotor[3][30];
char cipher[1000];
int number = 0;

while (cin>>m && m != 0)
{
number++;
if (number != 1)
cout<<endl;
cout<<"Enigma "<<number<<":"<<endl;
memset(rotor,0,sizeof(rotor));

getchar();
for (int i=0; i<m ;i++)
{
char ch = getchar();
rotor[0][i] = ch - 'A' - i;
tmprotor[0][i] = rotor[0][i];
}
getchar();
for (int i=0; i<m ;i++)
{
char ch = getchar();
rotor[1][i] = ch - 'A' - i;
tmprotor[1][i] = rotor[1][i];
}
getchar();
for (int i=0; i<m ;i++)
{
char ch = getchar();
rotor[2][i] = ch - 'A' - i;
tmprotor[2][i] = rotor[2][i];
}

int time;
cin>>time;
for (int j=0; j<time; j++)
{
scanf("%s",cipher);
int len = strlen(cipher);
for (int i=0; i<len ;i++)
{
int tmp = cipher[i] - 'A';
int k;
for (k=0; k<m; k++)
{
int now = k;
now += rotor[0][now];
now %= m; if (now < 0) now += m;

now += rotor[1][now];
now %= m; if (now < 0) now += m;

now += rotor[2][now];  //曾经把rotor[2][now]写成了rotor[1][now]，就是这个失误一直没过<img alt="大哭" src="http://static.blog.csdn.net/xheditor/xheditor_emot/default/wail.gif" />
now %= m; if (now < 0) now += m;

if (now == tmp)
break;
}
printf("%c",'a'+k);

for (int k=m; k>=1; k--)
rotor[0][k] = rotor[0][k-1];
rotor[0][0] = rotor[0][m];
if ((i+1) % m == 0)
{
for (int k=m; k>=1; k--)
rotor[1][k] = rotor[1][k-1];
rotor[1][0] = rotor[1][m];
if ((i+1) % (m*m) == 0)
{
for (int k=m; k>=1; k--)
rotor[2][k] = rotor[2][k-1];
rotor[2][0] = rotor[2][m];
}
}
}
cout<<endl;
for (int i=0; i<3; i++)
for (int k=0; k<m; k++) rotor[i][k] = tmprotor[i][k];
}
}

return 0;
}