题目描述
      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:通过内线掌握的信息,尝试破译密码。然后利用破译的密码,翻译电报中的加密信息。

【输入输出样例 1】
AA
AB
EOWIE

【输入输出样例 2】
QWERTYUIOPLKJHGFDSAZXCVBN
ABCDEFGHIJKLMNOPQRSTUVWXY
DSLIEWO

【输入输出样例 3】
MSRTZCJKPFLQYVAWBINXUEDGHOOILSMIJFRCOPPQCEUNYDUMPP
YIZSDWAHLNOVFUCERKJXQMGTBPPKOIYKANZWPLLVWMQJFGQYLL
FLSO

【输入输出样例 1】
Failed

【输入输出样例 2】
Failed

【输入输出样例 3】
NOIP

输入
共3 行,每行为一个长度在1 到100 之间的字符串。
第 1 行为小C 掌握的一条加密信息。
第 2 行为第1 行的加密信息所对应的原信息。
第 3 行为R 国司令部要求小C 翻译的加密信息。
输入数据保证所有字符串仅由大写字母‘A'-‘Z'构成,且第1 行长度与第2 行相等。

输出
共1 行。
若破译密码停止时出现 2,3 两种情况,请你输出“Failed”(不含引号,注意首字母大
写,其它小写)。
否则请输出利用密码翻译电报中加密信息后得到的原信息。

#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;int use[27];int main()
{string s1,s2,s3;cin >> s1 >> s2 >> s3;int sum=0;char s[27]={' '};memset(s,0,sizeof(s));for (int i=0; i<s1.length(); i++){char now=s1[i];int nn=s2[i]-'A'+1;if (s[nn]<'A' || s[nn]>'Z') s[nn]=now;if (s[nn]!=now) { cout << "Failed" << endl; return 0;}else if (use[nn]==0) { use[nn]++; sum++; }}if (sum<26) { cout << "Failed" << endl; return 0;}for (int i=0; i<s3.length(); i++){char ch=s3[i];for (int j=0; j<s2.length(); j++ ) if (ch==s1[j]) { cout << s2[j]; break; }}return 0;
}

转载于:https://www.cnblogs.com/Shymuel/p/4393135.html

NOIP2009 潜伏者相关推荐

  1. NOIP2009潜伏者【B003】

    [B003]潜伏者[难度B]------------------------------------------------------------------ [题目要求] R国和S国正陷入战火之中 ...

  2. noip2017考前整理(未完)

    快考试了,把我以前写过的题回顾一下. Noip2007 树网的核:floyd,推出性质,暴力. Noip2008 笨小猴:模拟 Noip2008 火柴棒等式:枚举 Noip2008 传纸条:棋盘dp ...

  3. 语法入门*算法入门题单

    作者:王清楚 链接:https://ac.nowcoder.com/discuss/817596?type=101&order=0&pos=1&page=4&chann ...

  4. 【新手上路】语法入门算法入门题单

    作者:王清楚 链接:[新手上路]语法入门&算法入门题单_ACM竞赛_ACM/CSP/ICPC/CCPC/比赛经验/题解/资讯_牛客竞赛OJ_牛客网 来源:牛客网 介绍:本题单分为语法入门和算法 ...

  5. NOIP2016考前做题(口胡)记录

    NOIP以前可能会持续更新 写在前面 NOIP好像马上就要到了,感觉在校内训练里面经常被虐有一种要滚粗的感觉(雾.不管是普及组还是提高组,我都参加了好几年了,结果一个省一都没有,今年如果还没有的话感觉 ...

  6. 信息学奥赛一本通 1855:【09NOIP提高组】潜伏者 | OpenJudge NOI 1.7 11:潜伏者 | 洛谷 P1071 [NOIP2009 提高组] 潜伏者

    [题目链接] ybt 1855:[09NOIP提高组]潜伏者 OpenJudge NOI 1.7 11:潜伏者 洛谷 P1071 [NOIP2009 提高组] 潜伏者 [题目考点] 1. 字符串 2. ...

  7. 【NOIP2009】【Vijos1752】潜伏者

    problem solution codes #include<iostream> #include<string> #include<map> using nam ...

  8. 「NOIP2009」潜伏者

    #include<stdio.h> #include<string.h> #include<math.h> int main() { char a[1100],b[ ...

  9. P1071 [NOIP2009 提高组] 潜伏者

    题目描述 RR国和SS国正陷入战火之中,双方都互派间谍,潜入对方内部,伺机行动.历尽艰险后,潜伏于SS国的RR 国间谍小CC终于摸清了 SS 国军用密码的编码规则: 1. SS国军方内部欲发送的原信息 ...

最新文章

  1. 述说C#中的值类型和引用类型的千丝万缕
  2. php使用位运算来实现日留存的算法
  3. android 模仿instagram的listview,实现Instagram的Material Design概念设计
  4. 5G给边缘计算带来了什么?
  5. 用C++设计一个不能被继承的类
  6. Google推出“Google实验室” Ad Innovations
  7. 一个select元素自定义设计的新思路:appearance: none之后利用符号制造小箭头
  8. axure文本框提示文字_Axure教程:一个中继器实现密码验证
  9. chromebook刷_使用Chromebook编码
  10. linux查看目录分区格式,Linux下查看分区的文件系统类型
  11. vue标准时间改为时间戳_2021考研网上确认照片采集新标准公布 网上确认时间表...
  12. 正则表达式 —— Cases 与 Tricks
  13. media query学习笔记
  14. 超难打地鼠 【安卓游戏】
  15. OpenStack之keystone(身份认证服务)
  16. 如何让音乐软件的歌词在touch bar上面显示?
  17. 蓝桥杯-算法训练-跳马
  18. mysql 英文月份_mysql – STR_TO_DATE替换非英文月份名称
  19. NumPy的数组对象:ndarray
  20. 【 FPGA 】稳态与亚稳态小结

热门文章

  1. 【顾连科普】健康生活的10个小常识,请收下
  2. JAVA并发-为现有的线程安全类添加原子方法
  3. MySql5.7.11 for Windows 安装(二)
  4. vue.js环境安装
  5. nginx日志中文变成类似\xE9\xA6\x96\xE9\xA1\xB5-\xE6\x8E\xA8\xE8\x8D\x90的东西,治本方案
  6. IOS Animation-CAShapeLayer、UIBezierPath与Animation的结合
  7. 软件测试之三——路径覆盖
  8. 胡言乱语集锦-大数据,手机,传统,养生
  9. 红帽集群套件RHCS四部曲(维护篇)
  10. 话里话外:信息化仅仅是信息化