problem 1009

题意蛮难懂的。

提醒注意两点：

1. 题目要求我们做的是逆向转换！
2. 时间限制为十秒，这意味着数据量会比较大，所以数组要开的大一点（我RTE了两次的说）。

Accepted

1009

C++

00:00.13

396K

#include<stdio.h>
void solve(int  m)
{
    int  i,j,n;
    char rotor[3][27 ];
    for(i = 0; i < 3; i++ )
    {
        char temp[27 ];
        scanf("%s" ,temp);
        for(j = 0; j < m; j++ )
            rotor[i][temp[j] - 'A'] = (j + 'A') -  temp[j];
    } 
    scanf("%d",& n);
    while(n-- )
    {
        char temp[1000 ];
        scanf("%s" ,temp);
        int p[3] = {0,0,0 };
        for(i = 0; temp[i]; i++ )
        {
            int r = temp[i] - 'A' ;
            for(j = 2; j >= 0; j-- )
                r = (rotor[j][(r + p[j]) % m] + r + m) %  m;
            printf("%c",r + 'a' );
            p[0] = (p[0] - 1 + m) %  m;
            if(p[0] == 0 )
            {
                p[1] = (p[1] - 1 + m) %  m;
                if(p[1] == 0)    p[2] = (p[2] - 1 + m) %  m;
            }
        }
        printf("/n" );
    }
}
int  main()
{
#ifndef ONLINE_JUDGE
    freopen("1009.txt","r" ,stdin);
#endif
     int m,t = 0 ;
    while(scanf("%d",&m) != EOF && m != 0 )
    {
        if(t > 0)    printf("/n" );
        printf("Enigma %d:/n",++ t);
        solve(m);
    }
#ifndef ONLINE_JUDGE
    fclose(stdin);
#endif
     return 0 ;
}