zhenggaoxiong

vijos 1449 字符串还原

背景

小K是一位蔚蓝教主的崇拜者(Orz教主er),有一天,他收到了一封匿名信,信告诉了小K由于他表现出色,得到了一次当面Orz教主的机会,但是要当面Orz教主可不那么容易,不是每个人都有资格Orz教主的。所以要破解下面一段密文才可以得到相关的信息,信中有提供加密的规则,但是小K觉得这个问题看似复杂,所以想请你帮忙。

描述

一个长度为n的由小写字母组成的字符串s_1~s_2~\cdots~s_n~s1 s2  sn 按如下方式加密成3种形式:

1、将字符串翻转,即对于每一个1\le i\le n~1in 来说,s_i~si 与s_{n-i+1}~sni+1 对换。

2、将字符串中每个字母变为其之后第k个字母,定义z之后的字母为a,其中0≤k≤6且为未知数。

3、将字符串中每个字母变为其之前第k个字母,定义a之前的字母为z,k同2所述。

例如字符串abcd按上面3种方式加密后,在k=1k=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<iostream>
#include<cstdio>
#include<algorithm>
#include<cstring>
using namespace std;
bool solve(string a, string b, string c){
    int n = a.length();
    reverse(b.begin(),b.end());
    for(int i = 0; i < n; i++){
        if((a[i]+c[i]-2*b[i])%26 !=0)
            return false;
    }
    return true;
}
int main(){
    int n;
    string a,b,c;
    cin>>n>>a>>b>>c;
    if(solve(a,b,c)){
        reverse(b.begin(),b.end());
        cout<<b<<endl;
    }
    else if(solve(a,c,b)){
        reverse(c.begin(),c.end());
        cout<<c<<endl;
    }
    else{
        reverse(a.begin(),a.end());
        cout<<a<<endl;
    }
    return 0;
}

 

posted @ 2018-04-03 00:07  zhenggaoxiong  阅读(220)  评论(0编辑  收藏  举报