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

2005年全国信息学分区联赛模拟赛 NOIP2005 普及组 OIer群 试题纵览： 编号 名称 时间限制 内存限制 命题 测试数据 1 到天宫做客 1秒 ---- 从头再来 10组 2 售货员的难题 2秒 ---- 从头再来 10组 3 单词查找树 2秒 ---- 从头再来 10组 4 最多因子数 1秒 ---- 从头再来 10组 补充说明： 这套试题共40个测试点，每个测试点10分，共400分； 如对此试题有任何疑问，请在OIer群上提出质疑； 由于第一次举办，没有任何经验，请多指教。 命题：从头再来； 审题：Noodle Problem 1 到天宫做客 源程序名: 　 heaven.pas/c/cpp 可执行文件名: heaven.exe 输入文件名: 　 heaven.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个村庄（1n40），有一个售货员，他要到各个村庄去售货，各村庄之间的路程s（0s1000）是已知的，且A村到B村与B村到A村的路大多不同。为了提高效率，他从商店出发到每个村庄一次，然后返回商店所在的村，假设商店所在的村庄为1，他不知道选择什么样的路线才能使所走的路程最短。请你帮他选择一条最短的路。 输入数据: 村庄数n和各村之间的路程（均是正数）。 输出数据： 最短的路程。 输入样例: sales.in 3 {村庄数} 0 2 1 {村庄1到各村的路程} 1 0 2 {村庄2到各村的路程} 2 1 0 {村庄3到各村的路程} 输出样例: sales.out 3 Problem 3 单词查找树 源程序名: 　 tree.pas/c/cpp 可执行文件名: tree.exe 输入文件名: 　 tree.in 输出文件名: tree.out 问题描述： 在进行文法分析的时候，通常需要检测一个单词是否在我们的单词列表里。为了提高查找和定位的速度，通常都要画出与单词列表所对应的单词查找树，其特点如下： （1）根节点不包含字母，除根节点外每一个节点都仅包含一个大写英文字母； （2）从根节点到某一节点，路径上经过的字母依次连起来所构成的字母序列，称为该节点对应的单词。单词列表中的每个词，都是该单词查找树某个节点所对应的单词； （3）在满足上述条件下，该单词查找树的节点数最少。 AANASPASASC A AN ASP AS ASC ASCII BAS BASIC B A N S A C P S I C I I ROOT 图二 图一 图一 对一个确定的单词列表，请统计对应的单词 查找树的节点数（包括根节点） 输入数据: 该文件为一个单词列表，每一行仅包含一 个单词和一个换行回车符。每个单词仅由0-9的 数字，长度不超过63个数字。文件 总长度不超过32K，至少有一行数据。 输出数据： 该文件中仅包含一个整数和一个换行回车符。该整数为单词列表对应的单词查找树的节点数。 输入样例: 输出样例: tree.in tree.out 1 13 13 145 14 146 14677 214 21476 Problem 4 最多因子数 源程序名: 　 divi.pas/c/cpp 可执行文件名: divi.exe 输入文件名: 　 d