NOIP2005模拟试题.docVIP

NOIP2005模拟试题 By 龙凡 题目 魔法攻略 密码破译 砍木头 模型王子 程序名 magic.exe password.exe wood.exe model.exe 输入文件 magic.in password.in wood.in model.in 输出文件 magic.out password.out wood.out model.out 时间限制 1s 1s 1s 1s 空间限制 64M 64M 64M 64M 魔法攻略 【问题描述】 众所周知。很久很久以前，YYJ就抱着一堆哈里波特小说在那里看啊看，看啊看。终于有一天，YYJ做出了他人生中最大的决定：学习魔法。不过，YYJ有一点点功利，他计算了一下他的空余时间，发现他有P单位的时间来学习魔法。他希望用这P单位时间掌握尽量多的魔法。 他翻出来了M本魔法书，里面总共记载了N种魔法，每种魔法被且仅被一本书记载。通读一本书，就可以学习里面记载的所有魔法，读第I本书需要的时间是Ai。 但是众所周知，魔法如果不多加练习，学了也白学。要对一种魔法达到掌握的程度，还需要花大量的时间来联系。第I种魔法需要花费Bi的时间来练习，才能达到掌握它的程度。 现在YYJ想知道，他最多能学习多少种魔法。 【任务】 从输入文件中读入数据。 计算YYJ最多能学习多少种魔法。 将结果写到输出文件中。 【输入文件】 第一行三个数，N，M，P。 第二行M个整数，A1…Am。 以下N行，每行两个数。Bi，Ci。表示第I种魔法，练习需要Bi时间，它记载在第Ci本书里。 【输出文件】 仅一个数，最多可以学习多少魔法。 【样例】 Input: 3 2 7 2 4 4 1 1 2 2 2 Output: 2 【数据范围】 100%数据满足N≤300，M≤N，P≤106，Ai，Bi≤103。 50%数据满足N≤20。 密码破译 【问题描述】 YYJ同学的MSN密 码永远是大家的目标，一旦能够破译出YYJ的MSN密码，就可以知道他和若干个MM一天到晚究竟聊些什么了。现在我们的一级侦查员CX同学已经侦查到关于YYJ密码的有关信息。 已知YYJ的密码满足如下公式： 其中这些生日等等的都被YYJ经过特殊的方式转化成了整数，不过这些整数也已经被CX同学侦查出来了。现在你的任务仅仅是计算password。同时你还知道，如果有多种password满足条件，YYJ会使用最小的那一个。而且YYJ是一个很囧的人，他的幸运数字总是一个质数。 【任务】 给定a,b,p。 求最小的正数k，满足。 将结果写到输出文件。 【输入文件】 仅一行，三个数a，b，p。 【输入文件】 输出最小的满足条件的K。如果不存在，则输出”wrong information”。 【样例】 input 2 1 7 output 3 【数据范围】 100%数据满足a、b、p都是正数且均小于109，p是质数。 50%数据满足a、b、p均小于106。 砍木头 【问题描述】 青蛙王子YYJ有N块长度不一的木板，他希望把它们砍成M块长度一样的木板来修建它的青蛙小屋。他当然希望砍出来的木板越长越好，所以他就找你帮忙计算最长能是多长。 【任务】 从输入文件中读入每块木板的初始长度信息。 计算在保证能够获得M块木板的情况下，木板的长度最长可以是多少。 将结果以即约分数的形式写到输出文件。 【输入文件】 第一行两个整数N、M。 以下N行，每行一个整数。表示一块木板的长度。 【输出文件】 输出一个即约分数，格式是P/Q。如果Q=1则只输出分子P，省略除号和Q。 【样例】 input 3 5 7 4 9 output 7/2 【数据范围】 100%数据满足N、M、木板长度均是小于3*104的正数。 50%数据满足N、M、木板长度均是小于103的正数。 模型王子 【问题描述】 TL家有无数个高达的模型，这已经不是一个秘密。终于有一天，你忍不住了，问TL：你家到底有多少个模型呢？ TL：告诉你了搞P。 You：说吧说吧，别保密了咯，我不会让老师知道的。 TL：这样吧，我让你猜，你每次猜一个数，我会告诉你比这个数大还是小。你快点猜出来，我马上就要去奶奶家吃饭去了。 你以你的打字速度每1s钟可以提一个问题，但是由于该遭天杀的网络延迟。TL的回答要在1s之后才会传到你这里来。也就是说，只有当你提出了下一个问题之后，这个问题的答案才会告诉你。 同时，由于TL心高气傲。如果你低估他拥有的模型数量，他就会生气。如果你低估了他K次，他就不再陪你玩了。你最开始已经