NOIP复赛模拟题2

《NOIP复赛模拟题2》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、NOIP复赛测试题31、神牛果(cow.cpp)【题目描述】在某次膜拜大会上，一些神牛被要求集体膜拜。这些神牛被奖励每人吃一些神牛果。但是，每个神牛的肚量不一样。为了不显得某些人吃得太多，决定两人一组，使得吃得最多的那组吃得尽量少。（神牛数为偶数）【输入格式】第一行一个整数n(<=10000)。第二行有n个正整数，为给定的一列数字，表示每个神牛能吃多少神牛果。(数字均小于1000000000)【输出格式】一个正整数，吃的最多的一组神牛吃的个数的最小值。【输入样例】41528【输出样例】92、序列1(ones.cpp)【题目描述】输入一个不含因子2和5的整数n，计算在十进制下至少

2、多少个连续的1能被n整除。【输入格式】第一行为正整数t(<10000)；接下来t行，每行一个正整数n(≤10000)。【输出格式】对于每个数据，输出一个整数m，表示至少连续m个1能被n整除。【输入样例】239901【输出样例】312【样例说明】111能被3整除，而111111111111能被9901整除。3、过桥问题(bridge.cpp)【问题描述】现在有N辆车要按顺序通过一个单向的小桥，由于小桥太窄，不能有两辆车并排通过，所以在桥上不能超车。另外，由于小桥建造的时间已经很久，所以只能承受有限的重量，记为MAX（吨），即任意时刻在桥上行驶的车辆的总重量不能超过MAX（吨）。因

3、此，车辆在过桥的时候必须有管理员控制，将这N辆车按初始的顺序分组，每次让一个组过桥，并且只有在一个组中的所有的车辆全部过桥之后才能让下一组车辆上桥，而每组车的过桥时间由该组中速度最慢的那辆车决定。现在，给出每辆车的重量和最大速度，编程将这N辆车分组，使得全部车辆通过小桥的时间最短。【输入格式】第一行有3个数，分别为MAX（吨）、Len（桥的长度，单位：Km）和N（以空格隔开）；接下来有N行，每行有两个数，分别表示每辆车的重量Ti（吨）和最大速度Vi(Km/h)。MAX<3000,Len<300,N<500,Ti

4、最短时间（单位：minute），精确到小数点后一位。【样例输入】100510402550205020701012509704930382527501970【样例输出】75.04、编码(code.cpp)【问题描述】下面对一个字符系统进行编号，这个字符系统全部使用小写字母，并且字符为升序排列，然后先对长度为1的字符串编号，再对长度为2的字符串编号，…。例如：a(1),b(2),…,z(26),ab(27),…az(51),…vwxyz(83681)。【输入格式】第一行为测试数据组数t，接下来t行，每行一个字符串(长度不超过10，且全部由小写字母组成)。【输出格式】对于每一个测试数

5、据，输出一个正整数，表示它的编号。如果不存在这样的字符串（即字符串不是升序的），则输出0。【样例输入】2bfvwxyz【样例输出】5583681