JoyAc P1012字符串还原

描述

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

1、将字符串翻转，即对于每一个1\le i\le n~1≤i≤n 来说，s_i~si​ 与s_{n-i+1}~sn−i+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

Copy

样例输出1

abcd

Copy

限制

对于10%的数据，输入给出加密字符串的顺序同题目中1、2、3的顺序。

对于20%的数据，n≤5；
对于40%的数据，n≤10；
对于60%的数据，n≤255；
对于100%的数据，n≤10000。

时限1s

AC代码

巧妙地利用了字母左移和右移的性质

#include<iostream>
#include<string>
#include<algorithm>

using namespace std;

int n;

bool judge(string s1, string s2, string s3)
{
    reverse(s1.begin(),s1.end());
    bool flag = true;
    for(int i=0;i<n;i++)
	{
        if(((s2[i]-'a'+s3[i]-'a') - 2*(s1[i]-'a')) % 26 != 0)	//这里必须要%26!=0不能是直接！=0，因为可能有a-z的移动 
		{
            flag=false;
            break;
        }
    }
    return flag;
}

int main()
{
    string s1, s2, s3;
    cin >> n;
    cin >> s1 >> s2 >> s3;
    if(judge(s1, s2, s3)) reverse(s1.begin(), s1.end()),cout << s1 << endl;
    else if(judge(s2, s1, s3)) reverse(s2.begin(), s2.end()),cout << s2 << endl;
    else if(judge(s3, s2, s1))reverse(s3.begin(), s3.end()),cout << s3 << endl;
    return 0;
}

我丑陋的思路最后还Worry了两个数据

#include <iostream>
#include <algorithm>
#include <cstring> 
#include <string>


using namespace std;

bool flag;
int n;

void work(string a, string b, string c)
{
	if(flag)	return ;
	reverse(a.begin(), a.end());
	for(int k = 0; k <= 6; k ++ )
	{
		for(int i = 0; i < n; i ++ )
		{
			int x = (b[i] - 'a' + k) % 26;
			b[i] = 'a' + x;
	
			int y = (c[i] - 'a' + 26 - k) % 26;
			c[i] = 'a' + y;
		}
		if(a == b && b == c)
		{
			cout << a << endl;
			flag = true;
			return ;
		}
	}
}

int main()
{
	cin >> n;
	string a, b, c;
	cin >> a >> b >> c;

	work(a, b, c);
	work(a, c, b);
	work(b, a, c);
	work(b, c, a);
	work(c, a, b);
	work(c, b, a);

	return 0;
}