2005年全国信息学分区联赛模拟赛.docVIP

2005年全国信息学分区联赛模拟赛 组 试题纵览 编号 名称 时间限制 内存限制 命题 测试数据 1 1秒 10组 2 2秒 10组 3 2秒 10组 4 1秒 10组 到天宫做客 .in 输出文件名: heaven.out 问题描述： 有一天，我做了个梦，梦见我很荣幸的接到了猪八戒的邀请，到天宫陪他吃酒。我犹豫了。天上一日，人间一年啊！当然，我是个闲人，一年之中也没有多少时日是必须在人间的，因此，我希望选一个最长的空闲时间段，使我在天上待的时间尽量长。记住，今年是4000年。天上一天也是24小时，每小时60分，每分60秒。输入第一行 N（0 N 366），4000年中必须在人间的天数以下共N行，每行两个数，即日期（月,日）输入文件保证无错误，日期无重复。输出 输出文件仅一行，即在天上的时间 四舍五入精确到秒样例heaven.in 2 3 8 12 2 输出样例heaven.out 63266 Problem 2 售货员的难题 源程序名: sales.pas/c/cpp 可执行文件名: sales.exe 输入文件名: 　 sales.in 输出文件名: sales.out 问题描述： 某乡有n个村庄（1 n 40），有一个售货员，他要到各个村庄去售货，各村庄之间的路程s（0 s 1000）是已知的，且A村到B村与B村到A村的路大多不同。为了提高效率，他从商店出发到每个村庄一次，然后返回商店所在的村，假设商店所在的村庄为1，他不知道选择什么样的路线才能使所走的路程最短。请你帮他选择一条最短的路。 输入输出 最短的路程。 输入样例.in 3 村庄数 0 2 1 村庄1到各村的路程 1 0 2 村庄2到各村的路程 2 1 0 村庄3到各村的路程 输出样例.out 3 Problem 3 单词查找树 源程序名: tree.pas/c/cpp 可执行文件名: tree.exe 输入文件名: 　 tree.in 输出文件名: tree.out 问题描述： 在进行文法分析的时候，通常需要检测一个单词是否在我们的单词列表里。为了提高查找和定位的速度，通常都要画出与单词列表所对应的单词查找树，其特点如下： （1）根节点不包含字母，除根节点外每一个节点都仅包含一个大写英文字母； （2）从根节点到某一节点，路径上经过的字母依次连起来所构成的字母序列，称为该节点对应的单词。单词列表中的每个词，都是该单词查找树某个节点所对应的单词； （3）在满足上述条件下，该单词查找树的节点数最少。 （4）例：图一的单词列表对应图二的单词查找树 对一个确定的单词列表，请统计对应的单词 查找树的节点数（包括根节点） 输入63个数字。文件 总长度不超过32K，至少有一行数据。 输出 该文件中仅包含一个整数和一个换行回车符。该整数为单词列表对应的单词查找树的节点数。 输入样例样例 源程序名: divi.pas/c/cpp 可执行文件名: divi.exe 输入文件名: 　 divi.in 输出文件名: divi.out 问题描述： 数学家们喜欢各种类型的有奇怪特性的数。例如，他们认为945是一个有趣的数，因为它是一个所有约数之和大于本身的奇数。 为了帮助他们寻找有趣的数，你将写一个程序扫描一定范围内的数，并确定在此范围内约数个数最多的那个数。不幸的是，这个数和给定的范围都比较大，用简单的方法寻找可能需要较多的运行时间。所以请确定你的算法能在几秒内完成最大范围内的扫描。 输入输出 对于给定的范围，输出该范围内约数个数D最多的数P。若有多个，则输出最小的那个。请输出“Betewwn L and U，P has a maximum of D divisors.”，其中，L，U，P和D的含义同前面所述。 输入样例.in 1000 2000 输出样例.out Betewwn 1000 and 2000，1680 has a maximum of 40 divisors. A AN ASP AS ASC ASCII BAS BASIC 图二 I C I S I P C A S N A B 图一 ROOT