[NOIP2009 提高组] 潜伏者

一起来交流编程吧【CSDN app】:
http://qm.qq.com/cgi-bin/qm/qr?_wv=1027&k=x9pL9ccIHGKNLE0CWviAqQ_q6HzxomLW&authKey=VslKe623ptw8VRepda%2Bh0Ttr8Ruz8v%2FBW5HpVzyTWU7ECwpHIZpULMj6qIHYZBVb&noverify=0&gro

[NOIP2009 提高组] 潜伏者

题目描述

R 国和 S 国正陷入战火之中,双方都互派间谍,潜入对方内部,伺机行动。历尽艰险后,潜伏于 S 国的 R 国间谍小 C 终于摸清了 S 国军用密码的编码规则:

  1. S 国军方内部欲发送的原信息经过加密后在网络上发送,原信息的内容与加密后所得的内容均由大写字母 A ∼ Z \texttt{A}\sim\texttt{Z} AZ 构成(无空格等其他字符);
  2. S 国对于每个字母规定了对应的密字。加密的过程就是将原信息中的所有字母替换为其对应的密字;
  3. 每个字母只对应一个唯一的密字,不同的字母对应不同的密字。密字可以和原字母相同。

例如,若规定 A \tt A A 的密字为 A \tt A A B \tt B B 的密字为 C \tt C C(其他字母及密字略),则原信息 A B A \tt ABA ABA 被加密为 A C A \tt ACA ACA

现在,小 C 通过内线掌握了 S 国网络上发送的一条加密信息及其对应的原信息。小 C 希望能通过这条信息,破译 S 国的军用密码。小 C 的破译过程是这样的:扫描原信息,对于原信息中的字母 x x x(代表任一大写字母),找到其在加密信息中的对应大写字母 y y y,并认为在密码里 y y y x x x 的密字。如此进行下去直到停止于如下的某个状态:

  1. 所有信息扫描完毕, A ∼ Z \texttt{A}\sim\texttt{Z} AZ 所有 26 26 26 个字母在原信息中均出现过并获得了相应的密字;
  2. 所有信息扫描完毕,但发现存在某个(或某些)字母在原信息中没有出现;
  3. 扫描中发现掌握的信息里有明显的自相矛盾或错误(违反 S 国密码的编码规则)。

例:

如某条信息 X Y Z \tt XYZ XYZ 被翻译为 A B A \tt ABA ABA 就违反了“不同字母对应不同密字”的规则。

在小 C 忙得头昏脑涨之际,R 国司令部又发来电报,要求他翻译另外一条从 S 国刚刚截取到的加密信息。现在请你帮助小 C:通过内线掌握的信息,尝试破译密码。然后利用破译的密码,翻译电报中的加密信息。

输入格式

共三行,每行为一个长度在 1 1 1 100 100 100 之间的字符串。

第一行,为小 C 掌握的一条加密信息;

第二行,为第一行的加密信息所对应的原信息;

第三行,为 R 国司令部要求小 C 翻译的加密信息。

输入数据保证所有字符串仅由大写字母 A ∼ Z \texttt{A}\sim\texttt{Z} AZ 构成,且第一行长度与第二行相等。

输出格式

共一行。

若破译密码停止时出现 2 , 3 2,3 2,3 两种情况,请你输出 F a i l e d \tt Failed Failed

否则请输出利用密码翻译电报中加密信息后得到的原信息。

样例 #1

样例输入 #1

AA 
AB 
EOWIE

样例输出 #1

Failed

样例 #2

样例输入 #2

QWERTYUIOPLKJHGFDSAZXCVBN 
ABCDEFGHIJKLMNOPQRSTUVWXY 
DSLIEWO

样例输出 #2

Failed

样例 #3

样例输入 #3

MSRTZCJKPFLQYVAWBINXUEDGHOOILSMIJFRCOPPQCEUNYDUMPP
YIZSDWAHLNOVFUCERKJXQMGTBPPKOIYKANZWPLLVWMQJFGQYLL
FLSO

样例输出 #3

NOIP

提示

【输入输出样例一说明】

原信息中的字母 A \tt A A B \tt B B 对应相同的密字,输出 F a i l e d \tt Failed Failed

【输入输出样例二说明】

字母 Z \tt Z Z 在原信息中没有出现,输出 F a i l e d \tt Failed Failed

NOIP2009 提高组第一题

#include<bits/stdc++.h>
using namespace std;
long long a[200000][3],i,l=1,maxn=0,minn=10e9,ans,j,jsq[27];
string n,m,o;
int main()
{cin>>n>>m>>o;int ln=n.size();int lo=o.size();for(i=0;i<=ln-1;i++){jsq[n[i]-'A'+1]+=1;}for(i=1;i<=26;i++){if(jsq[i]==0){cout<<"Failed";return 0;}}for(i=0;i<=ln-1;i++){for(j=0;j<=ln-1;j++){if(i!=j){if(n[j]==n[i]&&m[j]!=m[i]){cout<<"Failed";return 0;}if(m[j]==m[i]&&n[j]!=n[i]){cout<<"Failed";return 0;}}}}for(i=0;i<=lo-1;i++){for(j=0;j<=ln-1;j++){if(n[j]==o[i]){cout<<m[j];break;}}}
//	;return 0;}

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/621450.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

精通业务:资深程序员的核心优势

在IT行业&#xff0c;我们常常听到关于技术实力、项目经验、团队协作等方面的讨论&#xff0c;但有一个重要因素常常被忽视&#xff0c;那就是对业务的了解。 对于资深程序员来说&#xff0c;懂业务和不懂业务之间的区别&#xff0c;犹如一道深邃的鸿沟&#xff0c;决定着他们…

MCS-51---串行通信的特点

目录 一.同步通信和异步通信 1.异步通信 2.同步通信 二.串行通信的方式 1.单工 2.半双工 3.全双工 三.串行通信的速率 四.MCS-51单片机结构 五.串行口的控制 1.串行口控制寄存器(SCON) 2.电源控制寄存器(PCON) 六.波特率的设计 七.串行口的工作方式 1.方式0 2.…

DM数据库安装注意事项

数据库安装注意事项 一、安装前 一些参数需要在数据库创建实例前找用户确认。 参数名参数掩码参数值备注数据页大小PAGE_SIZE32数据文件使用的页大小(缺省使用8K&#xff0c;建议默认&#xff1a;32)&#xff0c;可以为 4K、8K、16K 或 32K 之一&#xff0c;选择的页大小越大…

k8s存储卷之动态

动态pv需要两个组件 1、卷插件&#xff0c;k8s本身支持的动态pv创建不包含NFS&#xff0c;需要声明和安装一个外部插件 Provisioner 存储分配器&#xff0c;动态创建pv&#xff0c;然后根据pvc的请求自动绑定和使用 2、StorageClass&#xff0c;用来定义pv的属性&#xff0c…

选择和训练模型(Machine Learning 研习之十一)

当您看到本文标题时&#xff0c;不禁感叹&#xff0c;总算是到了训练模型这一节了。 是啊&#xff0c;在之前的文章中&#xff0c;我们对数据进行了探索&#xff0c;以及对一个训练集和一个测试集进行了采样&#xff0c;也编写了一个预处理管道来自动清理&#xff0c;准备您的数…

大数据赋能电竞出海企业发展

近几年电竞行业发展迅速&#xff0c;我国单2022年新增近4万家电竞相关企业&#xff0c;竞争十分激烈。中国电竞市场规模在全球占比19%左右&#xff0c;海外有巨大的增量市场&#xff0c;特别是东南亚、中南亚和拉丁美洲是电竞市场增长最快的地区&#xff0c;在2020至2025年期间…

C#,求最长回文字符串的马拉车(Manacher)算法的源代码

一、回文字符串&#xff08;Palindromic String&#xff09; 回文字符串&#xff08;Palindromic String&#xff09;是指前、后向读起来完全相同的字符串。 回文字符串除了答题似乎没有什么用处 :P 二、求解思路 求解字符串的回文子串的基本思路&#xff1a; 1、遍历每个位…

系列五、Spring Security中的认证 授权(前后端分离)

一、Spring Security中的认证 & 授权&#xff08;前后端分离&#xff09; 1.1、MyWebSecurityConfigurerAdapter7002 /*** Author : 一叶浮萍归大海* Date: 2024/1/11 21:50* Description: Spring Security配置类*/ Configuration public class MyWebSecurityConfigurerA…

HTML---CSS-引入样式表和选择器

CSS : Cascading Style Sheet 层叠式样式表 HTML 用于控制网页的结构&#xff0c;CSS则用于控制网页的外观&#xff0c;想要做出美观好看的网页&#xff0c;CSS是必须的 引入外部样式表&#xff1a; 它的属性 rel 和 type是固定的 语法&#xff1a; <link rel"styles…

16 SysTick—系统定时器

文章目录 16.0 前言16.1 SysTick 简介16.2 SysTick 寄存器介绍16.2.1 CTRL 控制及状态寄存器16.2.2 RELOAD 重载数值寄存器16.2.3 Current当前数值寄存器16.2.4 CALRB 校准值寄存器16.3 SysTick 定时实验16.3.1 编程要点16.3.2 代码分析16.3.2.1 SysTick 配置库函数16.3.2.2 配…

音频编辑软件:Studio One 6 中文

Studio One 6是一款功能强大的数字音乐制作软件&#xff0c;为用户提供一站式音乐制作解决方案。它具有直观的界面和强大的音频录制、编辑、混音和制作功能&#xff0c;支持虚拟乐器、效果器和第三方插件&#xff0c;可帮助用户实现高质量的音乐创作和制作。同时&#xff0c;St…

JavaScrip实现一个睡眠函数

说在前面 &#x1f388;在 Java 和 Python 中&#xff0c;有专门用于睡眠的函数&#xff0c;分别是 Thread.sleep() 和 time.sleep()。那么JavaScrip能不能也实现一个呢&#xff1f; 题目描述 请你编写一个异步函数&#xff0c;它接收一个正整数参数 millis &#xff0c;并休眠…

LVS 内置器件

以下是calibre lvs中内置器件的名称 Built_in_typeComponent Name描述NMOSMNCMOS N型晶体管PMOSMPCMOS P型晶体管ENH or ENHANCEMENTMENMOS增强型晶体管DEPL or DEPLETIONMDNMOS耗尽型晶体管MOSMMOS通用晶体管LDDNMOSLDDNCMOS轻掺杂漏极N型晶体管LDDPMOSLDDPCMOS轻掺杂漏极P型…

Java基础之虚拟机

1、前言 本篇基于网络整理&#xff0c;和自己编辑。在不断的完善补充哦。 2、什么是虚拟机&#xff1f; Java 虚拟机&#xff0c;是一个可以执行 Java 字节码的虚拟机进程。Java 源文件被编译成能被 Java 虚拟机执行的字节码文件( .class )。 Java 被设计成允许应用程序可以运…

格密码基础:SIS问题的定义与理解

目录 一. 介绍 二. SIS问题定义 2.1 直观理解 2.2 数学定义 2.3 基本性质 三. SIS与q-ary格 四. SIS问题的推广 五. Hermite标准型 六. 小结 一. 介绍 short interger solution problem短整数解问题&#xff0c;简称SIS问题。 1996年&#xff0c;Ajtai首次提出SIS问…

【数据结构】排序算法

&#x1f984;个人主页:修修修也 &#x1f38f;所属专栏:数据结构 ⚙️操作环境:Visual Studio 2022 目录 &#x1f38f;排序的定义 &#x1f38f;排序的稳定性 &#x1f4cc;稳定性的定义 &#x1f4cc;稳定性的意义 &#x1f38f;内排序与外排序 &#x1f38f;八大内排…

GitHub图床搭建

1 准备Github账号 如果没有Github账号需要先在官网注册一个账号 2 创建仓库 在github上创建一个仓库&#xff0c;随便一个普通的仓库就行&#xff0c;选择公共仓库 3 github token获取 github token创建方式可以参考下面的方式&#xff1a; https://www.xichangyou.com/6…

c/c++中static的用法

概述 static&#xff1a; 作为c/c的关键字之一&#xff0c;具有多种含义和应用&#xff0c;static 关键字可用于声明变量、函数、类数据成员和类函数。默认情况下&#xff0c;在所有块的外部定义的对象或变量具有静态持续时间和外部链接。 静态持续时间意味着&#xff0c;在程…

MT1138-MT1150总结

1. 判断闰年方法 year%40&&year%400&#xff01;0||year%4000 #include<bits/stdc.h> using namespace std;int day(int year,int mouth){if(mouth1||mouth3||mouth5||mouth7||mouth8||mouth10||mouth12){return 31;}else if(mouth4||mouth6||mouth9||mouth11)…

Golang 三数之和 leetcode15 双指针法

三数之和 leetcode15 知识补充&#xff1a; map的key值必须是可以比较运算的类型&#xff0c;不可以是函数、map、slice map记录 失败&#xff01;超出限制 //得到结果后再去重 失败&#xff01; func threeSum(nums []int) [][]int {L : len(nums)var intT stringresult : […