背景
小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;
}