当前位置:首页 >> 学科竞赛 >>

noip2013模拟试题


潜伏者 (spy.pas/c/cpp) 【问题描述】 R 国和 S 国正陷入战火之中,双方都互派间谍,潜入对方内部,伺机行动。 历经艰险后,潜伏于 S 国的 R 国间谍小 C 终于摸清了 S 国军用密码的编码规则: 1、 S 国军方内部欲发送的原信息经过加密后在网络上发送,原信息的内容与加密后所的内容均由 大写字母‘A’—‘Z’构成(无空格等其他字母)。 S 国对于每个字母规定了

对应的“密字”。加密的过程就是将原信息中的所有字母替换为其对 应的“密字”。 每个字母只对应一个唯一的“密字”,不同的字母对应不同的“密字”。“密字”可以和原 字母相同。

2、

3、

例如,若规定‘A’的密字为‘A’,‘B’的密字为‘C’(其他字母及密字略),则原信息“ABA” 被加密为“ACA”。 现在,小 C 通过内线掌握了 S 国网络上发送的一条加密信息及其对应的原信息。小 C 希望能通过这条 信息,破译 S 国的军用密码。小 C 的破译过程是这样的:扫描原信息,对于原信息中的字母 x(代表任一 大写字母),找到其在加密信息中的对应大写字母 y,并认为在密码里 y 是 x 的密字。如此进行下去直到 停止于如下的某个状态: 1、 所有信息扫描完毕,‘A’—‘Z’所有 26 个字母在原信息中均出现过并获得了相应的“密 字”。 所有信息扫描完毕,但发现存在某个(或某些)字母在原信息中没有出现。 扫描中发现掌握的信息里有明显的自相矛盾或错误(违反 S 过密码的编码规则)。例如某条 信息“XYZ”被翻译为“ABA”就违反了“不同字母对应不同密字”的规则。

2、 3、

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

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

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

【输入输出样例 1】 spy.in AA AB EOWIE 【输入输出样例 1 说明】 原信息中的字母‘A’和‘B’对应相同的密字,输出“Failed”。 spy.out Failed

【输入输出样例 2】 spy.in QWERTYUIOPLKJHGFDSAZXCVBN ABCDEFGHIJKLMNOPQRSTUVWXY DSLIEWO 【输入输出样例 2 说明】 字母‘Z’在原信息中没有出现,输出“Failed”。 【输入输出样例 3】 spy.in MSRTZCJKPFLQYVAWBINXUEDGHOOILSMIJFRCOPPQCEUNYDUMPP YIZSDWAHLNOVFUCERKJXQMGTBPPKOIYKANZWPLLVWMQJFGQYLL FLSO spy.out NOIP spy.out Failed

NBA 总冠军(nba.pas/c/cpp)
【问题描述】 又要考试了,Ljw 决定放松一下,就打开电视,看见了篮球赛,他立即想到了每年的 NBA 总冠军队伍。 由于复习紧张,他只记起了一部分,记忆的内容是正确的,可能不是按时间顺序排列的,记忆的内容可能 有重复。 现在请求学过编程的你帮助 Ljw,按时间依次输出总冠军的球队(不能重复) 。 (NBA 从 1947A.D 到 2009A.D) 【输入】 输入文件 nba.in 的第一行是一个整数 n(0<n<50) 。 接下来的 n 行,每行先是城市名(由大到小写字母、空格组成) ,后是时间(由数字组成)二者之间用空 格隔开。 【输出】 输出文件 nba.out 共 n 行,即排序后的 NBA 总冠军队伍。每行先是时间,后是城市名。 【输入输出样例】 nba.in 3 Boston 1963 Boston 1959 Philly 1947 Nba.out 1947 1959 1963 Philly Boston Boston

核电站问题(station)
一个核电站有 N 个放核物质的坑,坑排列在一条直线上。如果连续 M 个坑中放入核物质,则会发生爆 炸,于是,在某些坑中可能不放核物质。 任务:对于给定的 N 和 M,求不发生爆炸的放置核物质的方案总数 输入: 输入文件只一行,两个正整数 N,M( 1<N<50,2≤M≤5) 输出: 输出文件只有一个正整数 S,表示方案总数。 样例: 输入: 3 2 输出: 5

售货员难题(salesman) 【问题描述】 某乡有 n 个村庄(1≤n≤40),有一个售货员,他要到各个村庄去售货,各村庄之间的路程 s(0<s<1 000) 是已知的,且 A 村到 B 村与 B 村到 A 村的路大多不同。为了提高效率,他从商店出发到每个村庄一次, 然后返回商店所在的村,假设商店所在的村庄为 1,他不知道选择什么样的路线才能使所走的路程最短。 请你帮他选择一条最短的路。 【输入】村庄数 n 和各村之间的路程(均是正整数)。 【输出】最短的路程。 【样例】 salesman.in 3 {村庄数} 0 2 l {村庄 1 到各村的路程) 1 0 2 (村庄 2 到各村的路程) 2 1 0 {村庄 3 到各村的路程) salesman.Out 3


相关文章:
noip2013 模拟试题一
noip2013 模拟试题一_学科竞赛_高中教育_教育专区。noip2013 模拟试题一 数独验证(shudu)【问题描叙】 给你一个数独,并需要你验证是否符合规则。具体规则如下: 每...
NOIP2013普及组初赛模拟试题1(含答案)
NOIP2013普及组初赛模拟试题1(含答案)_财会/金融考试_资格考试/认证_教育专区。NOIP普及组C语言模拟试题 含答案 NOIP 2013 模拟试题 资料④ NOIP 2013 初赛模拟题...
NOIP2013初赛提高组Pascal试题及答案
NOIP2013初赛提高组Pascal试题及答案_学科竞赛_高中教育_教育专区。NOIP2013初赛提高组Pascal试题及答案 完美word版第十九届全国青少年信息学奥林匹克联赛初赛提高组 Pasc...
noip2013模拟试题
noip2013模拟试题_学科竞赛_高中教育_教育专区。noip2013 模拟试题 潜伏者 (spy.pas/c/cpp) 【问题描述】 R 国和 S 国正陷入战火之中,双方都互派间谍,潜入...
NOIP2013提高组复赛试题
全国信息学奥林匹克联赛(NOIP2013)复赛 提高组 day2 CCF 全国信息学奥林匹克联赛(NOIP2013)复赛 提高组 day1 1.转圈游戏 (circle.cpp/c/pas) 【问题描述】 ...
noip2013 模拟试题
noip2013 模拟试题_学科竞赛_初中教育_教育专区。noip2013 模拟试题 排名(paiming.pas/c/cpp) [问题描述] 宁波市的小学生们在镇海中学完成程序设计比赛后,老师们...
noip2013 模拟试题
noip2013 模拟试题_学科竞赛_高中教育_教育专区。noip2013 模拟试题 机器翻译 (translate.pas/c/cpp) 【问题描述】 小晨的电脑上安装了一个机器翻译软件,他经常用...
NOIP2013普及组模拟试题2
0 H--/... 0123456 第 3 页共 6 页 全国信息学奥林匹克联赛(NOIP2013)复赛模拟 普及组 刷墙 (paint.pas/c/c++)【问题描述】 Farmer John 已经设计了一...
NOIP2013复赛模拟8解题报告
NOIP2013复赛模拟8解题报告_学科竞赛_高中教育_教育专区。NOIP2008 模拟试题 1(4P24)普及组 1.报数(read.pas/c/cpp) OIP2010 模拟试题 4(4P36) [题目描述]...
noip2013初赛模拟试题(c语言版)
noip2013初赛模拟试题(c语言版)_学科竞赛_初中教育_教育专区。NOIP2013年初赛模拟试题C语言版,信息学竞赛初赛试题练习一(C++) 一.选择题 (每题 2 分,共 20 分...
更多相关标签:
noip2016模拟试题 | noip2016初赛模拟试题 | noip初赛模拟试题 | 2013noip初赛试题 | 2013英语四级模拟试题 | 2013医学 模拟试题 | 2013医学综合模拟试题 | 考驾照模拟试题2013 |