首页 > 代码库 > Vijos 字符串还原(大大大暴力)
Vijos 字符串还原(大大大暴力)
背景
小K是一位蔚蓝教主的崇拜者(Orz教主er)，有一天，他收到了一封匿名信，信告诉了小K由于他表现出色，得到了一次当面Orz教主的机会，但是要当面Orz教主可不那么容易，不是每个人都有资格Orz教主的。所以要破解下面一段密文才可以得到相关的信息，信中有提供加密的规则，但是小K觉得这个问题看似复杂，所以想请你帮忙。
描述
一个长度为n的由小写字母组成的字符串s_1~s_2~\cdots~s_n~s?1?? s?2?? ? s?n?? 按如下方式加密成3种形式：
1、将字符串翻转，即对于每一个1\le i\le n~1≤i≤n 来说，s_i~s?i?? 与s_{n-i+1}~s?n−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
4zabcdcbabcdeCopy
样例输出1
abcdCopy
限制
对于10%的数据，输入给出加密字符串的顺序同题目中1、2、3的顺序。
对于20%的数据，n≤5；
对于40%的数据，n≤10；
对于60%的数据，n≤255；
对于100%的数据，n≤10000。
时限1s
1 /* 2 根据所有变换规则把所有可能的字符串求出 3 再进行组合 4 在三中变换中都相同的就是原串 5 */ 6 #include<iostream> 7 #include<cstdio> 8 #define MAXN 10010 9 10 using namespace std;11 12 int s[30],n;13 14 int a[4][MAXN],a1[10][MAXN],a2[30][MAXN],a3[30][MAXN];15 int cnt,opt,inr;16 17 char c;18 19 bool real;20 21 inline bool pd(int *p,int *q) {22 for(int i=0;i<n;i++) 23 if(p[i]!=q[i]) return false;24 return true;25 }26 27 inline void find(int x,int y,int z) {28 for(int i=y;i<y+7;i++) {29 if(pd(a1[x],a2[i])) {30 for(int j=z;j<z+7;j++)31 if(pd(a1[x],a3[j])) {32 real=true;33 for(int k=0;k<n;k++)34 cout<<(char)a1[x][k];35 printf("\n");36 return;37 }38 }39 }40 }41 42 int main() {43 //freopen("1.out","w",stdout);44 for(int i=0;i<26;i++) s[i]=i+‘a‘;45 cin>>n;46 for(int i=1;i<=3;i++) {47 getchar();48 for(int j=0;j<n;j++) {49 c=getchar();50 a[i][j]=c;51 }52 }53 for(int i=1;i<=3;i++) {54 cnt++;55 for(int j=0;j<n;j++)56 a1[cnt][j]=a[i][n-j-1];57 for(int k=0;k<=6;k++) {58 opt++;59 for(int j=0;j<n;j++)60 a2[opt][j]=s[(a[i][j]-‘a‘+k)%26];61 }62 for(int k=0;k<=6;k++) {63 inr++;64 for(int j=0;j<n;j++)65 a3[inr][j]=s[(a[i][j]-‘a‘-k+26)%26];66 }67 }68 real=false;69 find(1,8,15); //第一个串用第一种变换 第二个串用第二种变换 70 if(!real) find(1,15,8); //第一个串用第一种变换 第二个串用第三种变换71 if(!real) find(2,1,15); //第一个串用第二种变换 第二个串用第一种变换72 if(!real) find(3,1,8); //第一个串用第二种变换 第二个串用第三种变换73 if(!real) find(3,8,1); //第一个串用第三种变换 第二个串用第二种变换74 if(!real) find(2,15,1); //第一个串用第三种变换 第二个串用第一种变换 75 return 0;76 }
Vijos 字符串还原(大大大暴力)
声明：以上内容来自用户投稿及互联网公开渠道收集整理发布，本网站不拥有所有权，未作人工编辑处理，也不承担相关法律责任，若内容有误或涉及侵权可进行投诉： 投诉/举报 工作人员会在5个工作日内联系你，一经查实，本站将立刻删除涉嫌侵权内容。