宜昌市一中青年奥林匹克信息学联赛提高组试题汇总.docVIP

宜昌市一中青少年奥林匹克信息学联赛提高组试题汇总 NOM-NOIP2007-t1-t3 命题人:GatesMax GeniiMax Deathice 审题人:陈凡 向志勇 陈晓红 测试数据GatesMax GeniiMax Deathice （提高组 三小时完成） 说明：由于临时变动，此次模拟赛题目难度有所降低。如有时间可自行加难度，如第二题可以加上输出路径等。 关于提交程序的说明： 本次模拟赛采用Cena客户端提交，打开IE浏览器，输入192.168.6.12,下载并运行cenaclient-install.exe文件。提示安装成功后，请在右下脚系统托盘里对应图标上点右键，点“选项”。“选手名称”选“自定义”并输入自己的名字；工作目录定位到以你名字命名的目录，比赛的四个源程序文件就放在这个目录下。 关于竞赛中不同语言使用限制的说明 一．关于使用Pascal语言与编译结果的说明 1．对于Pascal语言的程序，当使用IDE和fpc编译结果不一致时，以fpc的编译结果为准。 2．允许使用数学库(uses math子句)，以及ansistring。但不允许使用编译开关（最后测试时pascal的范围检查开关默认关闭：{$R-,Q-,S-}），也不支持与优化相关的选项。? 相似的资料 (book.pas/c/cpp) 【问题描述】 据说高二某班的物理有两本资料——《优化方案》和《高考总复习第一轮100课时》。做了一段时间后，就有同学发现这两本资料对应章节有很多内容都是相同的。于是有人就两本资料相应章节的相似程度做了些研究。 这里会给出S1和S2两个字符串（均由A-Z这26个字母组成）分别表示两本资料的题目类型，你要做的就是帮忙找到一个字符串S3，既是S1的子串又是S2的子串，并且最长(保证由所给的数据求出的S3是唯一的)。这里的S3即可以表示两本资料的相似度。 【输入文件】 输入文件book.in有两行。分别是S1和S2（S1和S2的长度均不超过200），表示两书题目类型。 【输出文件】 输出文件book.out包括两行。第一行是一个数字，为S3的长度。第二行为字符串S3，表示两书的相似度。 【输入样例】 ACCGGTCGAGTGCGCGGAAGCCGGCCGAA GTCGTTCGGAATGCCGTTGCTCTGTAAA 【输出样例】 20 GTCGTCGGAAGCCGGCCGAA 传作业 (pass.pas/c/cpp) 【问题描述】 某十三同学一日上学迟到，此时已经开始上早自习了，所以他只好请同学帮忙把作业传到组长那里。由于刚开学不久，某十三同学还没来得及认识所有同学，所以传作业时只好找熟悉的同学。 已知某十三与组长之间有N个他熟悉的同学，并且知道这些同学相互之间间隔的距离。因为每两个同学间传作业都需要下位，所以现在请你帮忙设计一种传作业的方案，使所有同学下位走动的总距离最小。 【输入文件】 输入文件pass.in 的第1行，为一个正整数N(N=98)，表示某十三与组长之间的他所熟悉的同学人数。 接下来N+2行，每行有N+2个正整数(integer)，其中第I行的第J个数代表第I个同学与第J个同学之间的距离（第1个为某十三本人，第2到第N+1个依次为某十三熟悉的同学，第N+2个是组长）。 【输出文件】 输出文件pass.out包括一行，为一个正整数L，代表最短的总移动距离。 【输入样例】 3 0 3 4 5 1 3 0 6 7 8 4 6 0 7 6 5 7 7 0 4 1 8 6 4 0 【输出样例】 1 数独验证 (sodoku.pas/c/cpp) ? 【问题描述】 ?XX学校风靡一款智力游戏，也就是数独（九宫格），先给你一个数独，并需要你验证是否符合规则。 具体规则如下: 每一行都用到1,2,3,4,5,6,7,8,9，位置不限， 每一列都用到1,2,3,4,5,6,7,8,9，位置不限， 每3×3的格子（共九个这样的格子）都用到1,2,3,4,5,6,7,8,9，位置不限， 游戏的过程就是用1,2,3,4,5,6,7,8,9填充空白，并要求满足每行、每列、每个九宫格都用到1,2,3,4,5,6,7,8,9。 如下是一个正确的数独: ? 【输入文件】(sodoku.in) 输入n个数独，你来验证它是否违反规则. 第一行为数独个数，第二行为第一个数独，之后为第二个，至第n个.每个之间有一个空格 ? 【输出文件】(sodoku.out) ?若正确则输出”Right”若不正确则输出”Wrong” 输出一个换一行 【样例输入】 2 5 8 1 4 9 3 7 6 2 9 6 3 7 1 2 5 8 4 2 7 4 8 6 5 9 3 1 1 2 9 5 4 6 3 7 8 4 3 6 1 8 7 2 9 5 7 5 8