Vijos 1449 字符串还原

背景

小K是一位蔚蓝教主的崇拜者(Orz教主er)，有一天，他收到了一封匿名信，信告诉了小K由于他表现出色，得到了一次当面Orz教主的机会，但是要当面Orz教主可不那么容易，不是每个人都有资格Orz教主的。所以要破解下面一段密文才可以得到相关的信息，信中有提供加密的规则，但是小K觉得这个问题看似复杂，所以想请你帮忙。
一个长度为n的由小写字母组成的字符串s1 s2 ⋯ sn按如下方式加密成3种形式：
1、将字符串翻转，即对于每一个1≤i≤n来说，si与sn−i+1对换。
2、将字符串中每个字母变为其之后第k个字母，定义z之后的字母为a，其中0≤k≤6且为未知数。
3、将字符串中每个字母变为其之前第k个字母，定义a之前的字母为z，k同2所述。
例如字符串abcd按上面3种方式加密后，在k=1的情况下会依次变为：
1、dcba；
2、bcde；
3、zabc。
现给出信中按以上3种形式分别加密后的3个字符串（不一定按上述例子的顺序），要求还原原来的字符串，并输出告诉小K。
格式

输入格式

输入的第1行为一个整数n，表示这个字符串的长度。
下面3行每行1个长度为n的字符串，且保证符合题目要求。
输出格式

输出仅包括1行，为还原后的字符串。
样例1

样例输入1
4
zabc
dcba
bcde
样例输出1
abcd

限制

对于10%的数据，输入给出加密字符串的顺序同题目中1、2、3的顺序。
对于20%的数据，n≤5；
对于40%的数据，n≤10；
对于60%的数据，n≤255；
对于100%的数据，n≤10000。
时限1s

#include <bits/stdc++.h>
using  namespace std;
char a[10000],b[10000],c[10000],d[10000],e[10000],f[10000];
int q[10000];
bool u[4],bo;
int i,j,k,l,n;
bool check2()
{
    int i;
    for(i = 1;i <= n;i++)
        if(a[i] != b[i] || b[i] != c[i])
            return false;
    for(i = 1;i <= n;i++)
        cout << a[i];
    cout << endl;
    return true;
}
void check()
{
    int k,t,i;

        if(q[1] == 1)
        {
            for(i = 1; i <= n; i++)
                a[i] = d[n-i+1];
            if(q[2] == 2)
            {
                for(k = 0;k <= 6;k++)
                {
                    for(i = 1;i <= n;i++)
                    {
                    t = int(e[i]) - k;
                    if(t < 97)
                        t += 26;
                    b[i] = char(t);
                    }
                    for(i = 1;i <= n;i++)
                    {   
                        t = int(f[i]) + k;
                        if(t > 122)
                            t -= 26;
                        c[i] = char(t);
                    }
                    if(check2())
                    {
                        bo = true;
                        return;
                    }
                }
            }
            else
                if (q[3] == 2)
                {
                    for(k = 0;k <= 6;k++)
                    {
                        for(i = 1;i <= n;i++)
                        {
                        t = int(f[i]) - k;
                        if(t < 97)
                            t += 26;
                        b[i] = char(t);
                        }
                        for(i = 1;i <= n;i++)
                        {
                            t = int(e[i]) + k;
                            if(t > 122)
                                t -= 26;
                            c[i] = char(t);

                        }
                        if(check2())
                        {
                            bo = true;
                            return;
                        }
                    }
                }
        }


        if(q[2] == 1)
        {
            for(i = 1; i <= n; i++)
                a[i] = e[n-i+1];
            if(q[1] == 2)
            {
                for(k = 0;k <= 6;k++)
                {
                    for(i = 1;i <= n;i++)
                    {
                    t = int(d[i]) - k;
                    if(t < 97)
                        t += 26;
                    b[i] = char(t);

                    }
                    for(i = 1;i <= n;i++)
                    {

                        t = int(f[i]) + k;
                        if(t > 122)
                            t -= 26;
                        c[i] = char(t);
                    }
                    if(check2())
                    {
                        bo = true;
                        return;
                    }
                }
            }
            else
                if (q[3] == 2)
                {
                    for(k = 0;k <= 6;k++)
                    {
                        for(i = 1;i <= n;i++)
                        {
                        t = int(f[i]) - k;
                        if(t < 97)
                            t += 26;
                        b[i] = char(t);
                        }

                        for(i = 1;i <= n;i++)
                        {
                            t = int(d[i]) + k;
                            if(t > 122)
                                t -= 26;
                            c[i] = char(t);
                        }

                        if(check2())
                        {
                            bo = true;
                            return;
                        }
                    }
                }
        }

        if(q[3] == 1)
        {
            for(i = 1; i <= n; i++)
                a[i] = f[n-i+1];
            if(q[1] == 2)
            {
                for(k = 0;k <= 6;k++)
                {
                    for(i = 1;i <= n;i++)
                    {
                    t = int(d[i]) - k;
                    if(t < 97)
                        t += 26;
                    b[i] = char(t);
                    }
                    for(i = 1;i <= n;i++)
                    {
                        t = int(e[i]) + k;
                        if(t > 122)
                            t -= 26;
                        c[i] = char(t);

                    }

                    if(check2())
                    {
                        bo = true;
                        return;
                    }
                }
            }
            else
                if (q[2] == 2)
                {
                    for(k = 0;k <= 6;k++)
                    {
                        for(i = 1;i <= n;i++)
                        {
                            t = int(e[i]) - k;
                            if(t < 97)
                                t += 26;
                            b[i] = char(t);
                        }
                        for(i = 1;i <= n;i++)
                        {
                            t = int(d[i]) + k;
                            if(t > 122)
                                t -= 26;
                            c[i] = char(t);

                        }
                        if(check2())
                        {
                            bo = true;
                            return;
                        }
                    }
                }
        }
}
void dfs(int k)
{
    int i;
    if(bo)
        return;
    if(k == 4)
        check();
    else
    {
        for(i = 1;i <= 3;i++)
        if(u[i] == false)
        {
            u[i] = true;
            q[k] = i;
            dfs(k+1);
            u[i] = false;
        }


    }   
}
int main()
{
    memset(u,false,sizeof(u));
    cin >> n;
    cin >> d;
    cin >> e;
    cin >> f;
    bo = false;
    for(i = n-1; i >= 0; i--)
    {
        d[i+1] = d[i];
        e[i+1] = e[i];
        f[i+1] = f[i];
    }
    dfs(1);
    return 0;
}