ZOJ 1009

解码的题目，首先你要弄明白转子旋转怎么模拟！

旋转一次之后，每个字母对应的节点转了一位，与此同时，每个节点对应的密文也旋转了一次，如果听不明白就自己好好研究以下的三幅图！

三个转子的关系就像秒针，分针，时针一样！

然后模拟就行了，我是用数字处理的，把字母都转换成数字处理，最后再转回来。

#include<stdio.h>
#include<stdlib.h>
#include<string.h>

int m,n;
int rotors[3][30];

void revolve(int list[][30],int cnt[]);
void revolve_rotor(int *str);
char decode(int list[][30],char c);

int main()
{
    int num = 0;
    scanf("%d",&m);
    getchar();
    while(m!=0)
    {
        int i,j;
        for(i = 0;i < 3;i++)
        {
            for(j = 0;j < m;j++)
            {
                rotors[i][j] = getchar() - 'A';
            }
            getchar();
        }
        scanf("%d",&n);
        getchar();
        num++;
        if(num>1)
        {
            printf("\n");
        }
        printf("Enigma %d:\n",num);
        
        for(i = 0;i < n;i++)
        {
            char result[1400];
            char str[1400];
            int cnt[2] = {0},count = 0;
            int list[3][30];
            int a,b;
            int len;
            for(a = 0;a < 3;a++)
            {
                for(b = 0;b < m;b++)
                {
                    list[a][b] = rotors[a][b];
                }
            }
            gets(str); 
            len = strlen(str);
            for(a = 0;a < len;a++)
            {
                char c;
                c = decode(list,str[a]);
                revolve(list,cnt);
                result[count++] = c;
            }
            result[count] = '\0';
            puts(result);
        }
        
        scanf("%d",&m);
        getchar();
    }
    return 0;
}

void revolve(int list[][30],int cnt[])
{
    revolve_rotor(list[0]);
    cnt[0]++;
    if(cnt[0]%m==0)
    {
        revolve_rotor(list[1]);
        cnt[1]++;
        if(cnt[1]%m==0)
        {
            revolve_rotor(list[2]);
        }
    }
}

void revolve_rotor(int *str)
{
    int i;
    int t = str[m - 1];
    for(i = m-1;i > 0;i--)
    {
        str[i] = (str[i-1] + 1)%m;
    }
    str[0] = (t+1)%m;
}

char decode(int list[][30],char c)
{
    char t;
    int i,now;
    now = c - 'A';
    for(i = 0;i < m;i++)
    {
        if(list[2][i]==now)
        {
            now = i;
            break;
        }
    }
    for(i = 0;i < m;i++)
    {
        if(list[1][i]==now)
        {
            now = i;
            break;
        }
    }
    for(i = 0;i < m;i++)
    {
        if(list[0][i]==now)
        {
            now = i;
            break;
        }
    }
    t = now + 'a';
    return t;
}

AC后搜了一下其他人的思路，发现有人使用偏移量来做的，就是把转子的加密作用等效成对于明文字母的偏移，比如明文为‘a’，密文为‘B’，偏移量就是1.把每个转子的偏移量用数组存储，然后每次旋转就是把旋转的转子的偏移量数组循环向右移动一位。这样解密的时候，只要减去偏移量可以的出明文。我是纯模拟，他的这种思路简单地多。