2009模拟赛第一次.doc

第一次模拟赛 考试时间：3小时 题目名称 树木统计 冰岛 图书管理 整数去位 源文件 count.pas ice.pas tsgl.pas zsqw.pas 输入/输出 count.in/out ice.in/out tsgl.in/out zsqw.in/out 内存限制 64M 64M 64M 64M 时间限制 1S 1S 1S 1S 第一题 树木统计（count.pas） 【问题描述】 在我国，大片的森林里面有着许多不同种类的树木，通过卫星可以观察到某片森林的树木种类名单。现在，国家林业局需要统计某片森林里，某种种类的树木占所有树木数量的百分比。 【输入格式】 第一行为一个整数N，表示输入树木一共有N棵，以下N行，每行一个字符串，表示一棵树的树木种类名称，树木种类名称不超过30个字符，中间可能有空格，头尾没有空格，字符包括字母、数字等可见字符，数据中有不超过200,000棵的树。 【输出格式】 对于每组测试数据，按字典序输出所有不同的树木种类名称，紧跟着该种类的树木占所有树木数量的百分比，保留小数点后四位有效数字，中间用空格分开。 【样例输入】 29 Red Alder Ash Aspen Basswood Ash Beech Yellow Birch Ash Cherry Cottonwood Ash Cypress Red Elm Gum Hackberry White Oak Hickory Pecan Hard Maple White Oak Soft Maple Red Oak Red Oak White Oak Poplan Sassafras Sycamore Black Walnut Willow 第二题 冰岛（ice.pas） 【问题描述】 假设你在一个n*n的冰面上，并且你想到达这个冰面的某处，可是由于冰面太滑了，所以当你向某个方向出发后，你没有办法使自己停下来直到你碰到了某个障碍物——因为你可以抓住障碍物使得你的身体停止运动。 因为你已经知道了整个地图，所以你决定在行动之前先计算出最快可到达目标的路线，使得你可以不用走太多冤枉路，这时你决定编程解决这个问题…… 【输入格式】 第一行包括一个正整数n(n=1000) 以下n行，每行包括n个数字（0或1），0表示该点为空地可以滑行，1表示该点为障碍物（障碍物无法穿过）。保证最外圈的地形为障碍物，也就是你无法离开这个地图。 接下来1行包括2个整数x,y（1=x,y=n），表示一开始你处于坐标(x,y) 再接下来１行包括２个整数x2,y2(1=x2,y2=n)，表示你想要到达的目标为(x2,y2) 【输出格式】 只有一个整数t，表示能到达目标的最短时间（假设每经过一次滑行需要花费１单位的时间,无论这次滑行距离的长短）。所谓到达目标要求必须停留在(x2,y2)，也就是你不能在到达之后被迫滑向下一个点。当你无法到达目标点时，你只须输出一行字符串’impossible’。 【样例输入1】 5 1 1 1 1 1 1 0 0 1 1 1 0 0 0 1 1 0 0 0 1 1 1 1 1 1 2 2 4 3 【样例输出1】 2 说明：由(2,2)到(2,3)，再由(2,3)到(4,3)，2次滑行到达终点。 【样例输入2】: 4 1 1 1 1 1 0 1 1 1 1 0 1 1 1 1 1 2 2 3 3 【样例输出2】 impossible 第三题 图书管理（tsgl.pas） 【问题描述】 图书管理是一件十分繁杂的工作，在一个图书馆中每天都会有许多新书加入。为了更方便的管理图书（以便于帮助想要借书的客人快速查找他们是否有他们所需要的书），我们需要设计一个图书查找系统。 该系统需要支持2种操作 1：add(s) 表示新加入一本书名为s的图书。 2：find(s) 表示查询是否存在一本书名为s的图书。 【输入格式】 第一行包括一个正整数n(n=30000)，表示操作数。 以下n行，每行给出2种操作中的某一个指令。 指令格式为： add s find s 在书名s与指令（add,find）之间有一个空格隔开，我们保证所有书名的长度都不超过200。可以假设读入数据是准确无误的。 【输出格式】 对于每个find(s)指令，我们必须对应的输出一行yes或no，表示当前所查询的书是否存在于图书馆内。注意：一开始时图书馆内是没有一本图书的。并且，对于相同字母不同大小写的书名，我们认为它们是不同的。 【样例输入】 4 add InsideC# find EffectiveJava add EffectiveJava find EffectiveJava 【样例输出】 no yes 第四题 整数去位