【vijos】P1449 字符串还原
来源:互联网 发布:办公室 闲话 知乎 编辑:程序博客网 时间:2024/05/16 14:59
背景
小K是一位蔚蓝教主的崇拜者(Orz教主er),有一天,他收到了一封匿名信,信告诉了小K由于他表现出色,得到了一次当面Orz教主的机会,但是要当面Orz教主可不那么容易,不是每个人都有资格Orz教主的。所以要破解下面一段密文才可以得到相关的信息,信中有提供加密的规则,但是小K觉得这个问题看似复杂,所以想请你帮忙。
描述
一个长度为n的由小写字母组成的字符串
按如下方式加密成3种形式:
1、将字符串翻转,即对于每一个
来说,
与
对换。
2、将字符串中每个字母变为其之后第k个字母,定义z之后的字母为a,其中0≤k≤6且为未知数。
3、将字符串中每个字母变为其之前第k个字母,定义a之前的字母为z,k同2所述。
例如字符串abcd按上面3种方式加密后,在
的情况下会依次变为:
1、dcba;2、bcde;3、zabc。
现给出信中按以上3种形式分别加密后的3个字符串(不一定按上述例子的顺序),要求还原原来的字符串,并输出告诉小K。
格式
输入格式
输入的第1行为一个整数n,表示这个字符串的长度。
下面3行每行3个长度为n的字符串,且保证符合题目要求。
输出格式
输出仅包括1行,为还原后的字符串。
样例1
样例输入1[复制]
4zabcdcbabcde
样例输出1[复制]
abcd
限制
对于10%的数据,输入给出加密字符串的顺序同题目中1、2、3的顺序。
对于20%的数据,n≤5;
对于40%的数据,n≤10;
对于60%的数据,n≤255;
对于100%的数据,n≤10000。
代码:
#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;}
0 0
- 【vijos】P1449 字符串还原
- Vijos P1449 字符串还原【密码】
- Vijos 1449 字符串还原
- 字符串还原-vijos
- Vijos 1449题:字符串还原
- Vijos 字符串还原(大大大暴力)
- 洛谷 P1449 后缀表达式
- 洛谷P1449 后缀表达式
- [vijos 1379] 字符串的展开
- 【栈】洛谷 P1449 后缀表达式
- Vijos P1379 字符串的展开(模拟)
- 【字符串】【最小表示法】Vijos P1683 有根树的同构问题
- [32] Vijos P1752 潜伏者(模拟,字符串)
- [19] Vijos P1778 vigenere密码(模拟,字符串)
- Vijos 有根树的同构问题【字符串---最小表示法】
- PHP 还原 URL 编码过后的字符串。
- UVA 10132 File Fragmentation(字符串还原)
- UVA 10132-File Fragmentation(map还原字符串)
- css选择器
- NSString 截取—开头和结尾—替换--包含
- WebForms UnobtrusiveValidationMode 需要“jquery”ScriptResourceMapping
- 字符串模型2:分别取一串字符串中的奇偶字符存放在两个不同的内存块中
- 《计算机网络》知识要点二物理层
- 【vijos】P1449 字符串还原
- ab压测参数化,可以同时执行多条
- sql语句
- 分隔字符串的匹配
- HAAR、LBP和HOG特征训练分类器
- C/C++ 远程开发 - NetBeans IDE 教程
- 我在MDCC 2015的演讲PPT《HTML5移动应用多端开发架构实践》分享
- Android Binder: Communication Mechanism of Android Processes
- 《笨办法学Python》 总结