Vijos 1449题:字符串还原
来源:互联网 发布:java泛型常用的地方 编辑:程序博客网 时间:2024/06/05 23:01
背景
小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
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<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){ 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; }
- Vijos 1449题:字符串还原
- Vijos 1449 字符串还原
- 【vijos】P1449 字符串还原
- 字符串还原-vijos
- Vijos P1449 字符串还原【密码】
- Vijos 字符串还原(大大大暴力)
- [vijos 1379] 字符串的展开
- Vijos 1034题:家族
- Vijos 1104题:采药
- Vijos 1166题:木牛流马
- Vijos 1193题:扫雷
- Vijos 1217题:乒乓球
- Vijos 1359题:Superprime
- Vijos 1549题:中位数
- Vijos 1773题:质因数
- Vijos 1002题:过河
- Vijos 3764 牛奶题
- Vijos P1379 字符串的展开(模拟)
- Being a Good Boy in Spring Festival
- 详说vC++中 string之万能转换方法
- 前端必备----CSS知识总结(一)
- Java实践(零)---开发工具使用指南 (Eclipse)
- Android ImageView,ImageButton的scaleType属性与adjustViewBounds属性
- Vijos 1449题:字符串还原
- HDU 3065 病毒侵袭持续中 (AC自动机)
- Truck History
- Myeclipse错误:Errors occurred during the build. Errors running builder 'DeploymentBuilder' on project
- HDOJ-魔咒词典
- 三层架构
- 294. Flip Game II
- Go操作XML
- 图像处理之_导数微分