NOIP复赛模拟题2.doc_第1页
NOIP复赛模拟题2.doc_第2页
NOIP复赛模拟题2.doc_第3页
全文预览已结束

下载本文档

版权说明：本文档由用户提供并上传，收益归属内容提供方，若内容存在侵权，请进行举报或认领

文档简介

NOIP复赛测试题31、神牛果(cow.cpp)【题目描述】 在某次膜拜大会上，一些神牛被要求集体膜拜。这些神牛被奖励每人吃一些神牛果。但是，每个神牛的肚量不一样。为了不显得某些人吃得太多，决定两人一组，使得吃得最多的那组吃得尽量少。（神牛数为偶数） 【输入格式】 第一行一个整数 n(=10000) 。第二行有 n 个正整数，为给定的一列数字，表示每个神牛能吃多少神牛果。(数字均小于 1000000000) 【输出格式】 一个正整数，吃的最多的一组神牛吃的个数的最小值。 【输入样例】4 1 5 2 8 【输出样例】 9 2、序列1(ones.cpp)【题目描述】输入一个不含因子2和5的整数n，计算在十进制下至少多少个连续的1能被n整除。【输入格式】 第一行为正整数t(10000)；接下来t行，每行一个正整数n(10000)。【输出格式】 对于每个数据，输出一个整数m，表示至少连续m个1能被n整除。【输入样例】239901【输出样例】 312【样例说明】111能被3整除，而111111111111能被9901整除。3、过桥问题(bridge.cpp)【问题描述】现在有N辆车要按顺序通过一个单向的小桥，由于小桥太窄，不能有两辆车并排通过，所以在桥上不能超车。另外，由于小桥建造的时间已经很久，所以只能承受有限的重量，记为MAX（吨），即任意时刻在桥上行驶的车辆的总重量不能超过MAX（吨）。因此，车辆在过桥的时候必须有管理员控制，将这N辆车按初始的顺序分组，每次让一个组过桥，并且只有在一个组中的所有的车辆全部过桥之后才能让下一组车辆上桥，而每组车的过桥时间由该组中速度最慢的那辆车决定。现在，给出每辆车的重量和最大速度，编程将这N辆车分组，使得全部车辆通过小桥的时间最短。【输入格式】第一行有3个数，分别为MAX（吨）、Len（桥的长度，单位：Km）和N（以空格隔开）；接下来有N行，每行有两个数，分别表示每辆车的重量Ti（吨）和最大速度Vi(Km/h)。MAX3000,Len300,N500,TiMAX,Vi1000【输出格式】仅一个数，表示全部车辆通过小桥的最短时间（单位：minute），精确到小数点后一位。【样例输入】100 5 1040 2550 2050 2070 1012 509 7049 3038 2527 5019 70【样例输出】75.04、编码(code.cpp) 【问题描述】下面对一个字符系统进行编号，这个字符系统全部使用小写字母，并且字符为升序排列，然后先对长度为1的字符串编号，再对长度为2的字符串编号，。例如：a(1),b(2), z(26),ab(27),az(51),vwxyz(83681)。【输入格式】第一行为测试数据组数t，接下来t行，每行一个字符串(长度不超过10，且全部由小写字母组成)。【输出格式】对于每一个测试数据，输出一个正整数
人人文库> 全部分类> 教育资料 > 课设设计

温馨提示

  • 1. 本站所有资源如无特殊说明，都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等，如果需要附件，请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸，网页内容里面会有图纸预览，若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间，仅对用户上传内容的表现方式做保护处理，对用户上传分享的文档内容本身不做任何修改或编辑，并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容，请与我们联系，我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

最新文档

评论

0/150

提交评论