[32] Vijos P1752 潜伏者(模拟,字符串)
来源:互联网 发布:php pear是什么 编辑:程序博客网 时间:2024/06/05 18:28
描述
R 国和 S国正陷入战火之中,双方都互派间谍,潜入对方内部,伺机行动。
历尽艰险后,潜伏于 S国的 R 国间谍小 C 终于摸清了 S国军用密码的编码规则:
1. S 国军方内部欲发送的原信息经过加密后在网络上发送,原信息的内容与加密后所
得的内容均由大写字母‘A’-‘Z’构成(无空格等其他字符) 。
2. S国对于每个字母规定了对应的“密字” 。加密的过程就是将原信息中的所有字母替
换为其对应的“密字” 。
3. 每个字母只对应一个唯一的“密字” ,不同的字母对应不同的“密字” 。 “密字”可以
和原字母相同。
例如,若规定‘A’的密字为‘A’ , ‘B’的密字为‘C’ (其他字母及密字略) ,则原信
息“ABA”被加密为“ACA” 。
现在,小 C 通过内线掌握了 S 国网络上发送的一条加密信息及其对应的原信息。小 C
希望能通过这条信息,破译 S 国的军用密码。小 C 的破译过程是这样的:扫描原信息,对
于原信息中的字母 x(代表任一大写字母) ,找到其在加密信息中的对应大写字母 y,并认为
在密码里 y是 x 的密字。如此进行下去直到停止于如下的某个状态:
1. 所有信息扫描完毕, ‘A’-‘Z’ 所有 26 个字母在原信息中均出现过并获得了相应
的“密字” 。
2. 所有信息扫描完毕,但发现存在某个(或某些)字母在原信息中没有出现。
3. 扫描中发现掌握的信息里有明显的自相矛盾或错误(违反 S国密码的编码规则) 。例
如某条信息“XYZ”被翻译为“ABA”就违反了“不同字母对应不同密字”的规则。
在小 C 忙得头昏脑涨之际,R 国司令部又发来电报,要求他翻译另外一条从 S 国刚刚
截取到的加密信息。现在请你帮助小 C:通过内线掌握的信息,尝试破译密码。然后利用破
译的密码,翻译电报中的加密信息。
格式
输入格式
输入共3行,每行为一个长度在 1 到100 之间的字符串。
第 1 行为小C 掌握的一条加密信息。
第 2 行为第1 行的加密信息所对应的原信息。
第 3 行为R国司令部要求小 C 翻译的加密信息。
输入数据保证所有字符串仅由大写字母‘A’-‘Z’构成,且第 1 行长度与第 2 行相等。
输出格式
输出共1行。
若破译密码停止时出现 2,3 两种情况,请你输出“Failed” (不含引号,注意首字母大
写,其它小写) 。
否则请输出利用密码翻译电报中加密信息后得到的原信息。
样例1
样例输入1[复制]
AA AB EOWIE
样例输出1[复制]
Failed
样例2
样例输入2[复制]
QWERTYUIOPLKJHGFDSAZXCVBN ABCDEFGHIJKLMNOPQRSTUVWXY DSLIEWO
样例输出2[复制]
Failed
样例3
样例输入3[复制]
MSRTZCJKPFLQYVAWBINXUEDGHOOILSMIJFRCOPPQCEUNYDUMPPYIZSDWAHLNOVFUCERKJXQMGTBPPKOIYKANZWPLLVWMQJFGQYLLFLSO
样例输出3[复制]
NOIP
限制
每个测试点1s
来源
NOIP 2009
思路
1)模拟题,只要耐心+细心就好2)sa表示加密信息,sb表示原信息,a[sa[i]-'A']&&a[sa[i]-'A']!=sb[i]表示加密信息与原信息有矛盾的情况,反之亦然
代码
#include <iostream>#include <cstdio>using namespace std;string sa,sb,ss;int len;char a[30],b[30];int main(){cin>>sa>>sb>>ss;len=sa.size();for(int i=0;i<len;i++){if(a[sa[i]-'A']&&a[sa[i]-'A']!=sb[i]||b[sb[i]-'A']&&b[sb[i]-'A']!=sa[i]){//3. 扫描中发现掌握的信息里有明显的自相矛盾或错误(违反 S国密码的编码规则)cout<<"Failed\n";return 0;}a[sa[i]-'A']=sb[i];//将加密信息中的的字符与原串中的字符对应 b[sb[i]-'A']=sa[i];}for(int i=0;i<26;i++)//2. 所有信息扫描完毕,但发现存在某个(或某些)字母在原信息中没有出现 if(!a[i]||!b[i]) { cout<<"Failed\n"; return 0; }len=ss.size();for(int i=0;i<len;i++)//翻译电报 cout<<a[ss[i]-'A'];cout<<endl;return 0;}
NOIP做题记录(提高组)
- [32] Vijos P1752 潜伏者(模拟,字符串)
- vijos P1752潜伏者
- VIJOS P1752潜伏者
- 洛谷1071 潜伏者 NOIP2009 字符串模拟
- noip2009 潜伏者 (模拟)
- [模拟][NOIP2009] 潜伏者
- Vijos P1379 字符串的展开(模拟)
- [NOIP 2009]潜伏者 模拟
- 【模拟】洛谷 P1071 潜伏者
- [19] Vijos P1778 vigenere密码(模拟,字符串)
- 洛谷 1071——潜伏者(字符串处理)
- 【模拟】【noip2009提高组】潜伏者 spy
- 【NOIP2009】【模拟】【映射】T1 潜伏者 题解
- noi字符串11:潜伏者题解
- 字符串练习11_潜伏者
- 普及练习场 字符串处理 潜伏者
- 潜伏者
- 潜伏者
- ACM常用算法分类
- Android 标题栏
- Delphi列表框组件(TListBox)详解
- Android 自定义view步骤
- Ajax中模拟注册效果
- [32] Vijos P1752 潜伏者(模拟,字符串)
- 【Andoid Studio升级】duplicate entry: android/support/v7/appcompat/R$anim.class
- Laravel系列 目录结构
- Attempt to set a non-property-list object
- Android视频播放软解与硬解的区别
- Pyqt5系列(三)-基本界面组件之Button(1)
- 关于de-convolution的说法
- 8月30日,讲解了一个新的名词,数组
- Hive 表数据 加载 、导出 、查询