宁波市第26届中小学生计算机程序设计竞赛复赛试题(小学组)-副本

1、宁波市第宁波市第 26 届中小学生计算机程序设计竞赛复赛试题（小学组）届中小学生计算机程序设计竞赛复赛试题（小学组） 第第 1 页页 共共 9 页页 宁波市计算机学会，2011 宁波市第26届中小学生计算机程序设计竞赛 复赛试题（小学组小学组） 题目一览 试题名称 斯诺克抓鱼演出队列利比亚行动 英文代号 snookerfishqueuelibyan 程序名 snooker.pas/c/cpp fish.pas/c/cpp queue.pas/c/cpp libyan.pas/c/cpp 输入文件名 snooer.in fish.in queue.in libyan.in 输出文件名 snook

2、er.out fish.out queue.out libyan.out 内存限制 128 MB 128 MB 128 MB 128 MB 时限 1秒 1秒 1秒 1秒 关于竞赛中不同语言使用限制的说明关于竞赛中不同语言使用限制的说明 一关于使用Pascal语言与编译结果的说明 1对于Pascal语言的程序，当使用IDE和fpc编译结果不一致时，以fpc的编译结果为准。 2允许使用数学库(uses math子句)，以及ansistring。但不允许使用编译开关（最 后测试时pascal的范围检查开关默认关闭：$R-,Q-,S-），也不支持与优化相关的选项。 3本次比赛允许使用本次比赛允许使用

3、64 位整数类型：位整数类型：int64 或或 qword。 1.1.斯诺克（斯诺克（snooker） 题目描述题目描述 镇海中学开设了很多校本选修课程，有体育类、音乐类、美术类、无线电测向、航空航海航 天模型制作等，力争使每位学生高中毕业后，能学到一门拿得出手的兴趣爱好，为将来的终 身发展打下基础。在体育类的校本选修课程中，有一门课程是斯诺克台球。 斯诺克台球比赛中有 21 个球，其中有 15 个红球，6 个彩球（黄、绿、棕、蓝、粉、黑） 。甲乙二人轮流打球。打一个红球得 1 分，打一个彩球的得分如下： 黄球：2 分； 绿球：3 分； 棕球：4 分； 蓝球：5 分； 粉球：6 分； 黑球：7

4、 分； 最后以得分高者为胜。 宁波市第宁波市第 26 届中小学生计算机程序设计竞赛复赛试题（小学组）届中小学生计算机程序设计竞赛复赛试题（小学组） 第第 2 页页 共共 9 页页 宁波市计算机学会，2011 简化后的打球规则如下： 1如果有红球，第奇数次奇数次必须打红球，打过的红球从桌面上拿走； 2每打一个红球后，可以任意选一个彩球打，打红球后接着打的彩球不从桌面上拿 走； 3. 如果桌面上已经没有红球可打了，那么按照分值从小到大的次序打彩球，这时候 每打一个彩球都从桌面上拿走。 打球时犯规的判罚如下： 1. 没有打中球，给对方加 4 分； 2没有按照打球规则打该打的球，即打中了错误的球时：

5、（1）如果这个错误的球的分值大于 4，那么给对方加等于这个球的分值； （2）如果这个错误的球的分值不大于 4，那么给对方加 4 分； 打中的错误球不从桌面上拿走。 请统计某局比赛进行到现在为止的比分。 输入输入 输入文件 snooker.in 的第一行有二个整数 n 和 m，表示甲打了 n 个球，乙打了 m 个球。n 和 m 之间以一个空格分隔。 第二行，有 n 个以空格分隔的整数，表示甲的 n 次连续打球情况。 第三行，有 m 个以空格分隔的整数，表示乙的 m 次连续打球情况。 第二行和第三行中： （1）1 至 7 的整数表示打了相应分值的球； （2）最后一个数字是 0,表示没有打中球犯规，

6、0 只会出现在这二行的最后一个数字处； （3）打了错误球的犯规也只会出现在这二行最后一个数字处； 输入数据保证是正确，不会出现打到桌面上不存在的球的情况，数据不必检验。 输出输出 输出文件 snooker.out 中只有一行，该行有二个整数(互相之间以一个空格分隔)，表示比 赛进行到现在为止甲乙二人的得分（先打的甲在前）。 宁波市第宁波市第 26 届中小学生计算机程序设计竞赛复赛试题（小学组）届中小学生计算机程序设计竞赛复赛试题（小学组） 第第 3 页页 共共 9 页页 宁波市计算机学会，2011 样例输入样例输入 【样例输入 1】 4 3 1 7 1 6 1 7 1 【样例输入 2】 11

7、24 1 7 1 7 1 7 1 7 1 7 1 1 7 1 7 1 7 1 7 1 7 1 7 1 7 1 7 1 7 2 3 4 5 6 7 【样例输入 3】 4 4 1 7 1 1 1 4 1 0 样例输出样例输出 【样例输出 1】 15 9 【样例输出 2】 41 99 【样例输出 3】 13 10 提示提示 【样例说明 1】 甲依次打了红球、黑球、红球、粉球，甲得 15 分（1+7+1+6）； 乙依次打了红球、黑球、红球，乙得 9 分（1+7+1）； 【样例说明 2】 甲每打一个红球后打一个黑球（共打了 5 次），最后打的是红球，得 41 分: 5*(1+7)+1=41； 乙每打一个

8、红球后打一个黑球，打完所有红球后，按规则依次将黄、绿、棕、蓝、粉、 黑球全部打进，得 99 分:9*(1+7)+2+3+4+5+6+7=99； 【样例说明 3】 宁波市第宁波市第 26 届中小学生计算机程序设计竞赛复赛试题（小学组）届中小学生计算机程序设计竞赛复赛试题（小学组） 第第 4 页页 共共 9 页页 宁波市计算机学会，2011 甲依次打进了红球、黑球、红球，然后应该打红球以外的彩球，但误中红球，甲得 9 分 （1+7+1），甲犯规乙得 4 分； 乙依次打进了红球、棕球、红球，然后未打中任何球，乙得 6 分（1+4+1），乙犯规甲 得 4 分； 【数据说明】 80%的数据，每次的数据，

9、每次总是打中球总是打中球的，并且每次打中的球的，并且每次打中的球总是正确的总是正确的，没有犯规情况。，没有犯规情况。 2. 抓鱼抓鱼(fish) 题目描述题目描述 【题目描述】 五一节放假了，小仪高高兴兴地去奶奶家玩。在去奶奶家的路上，有 n 个小池塘，池塘 很浅很浅，所以没有危险的。每个池塘中有若干条鱼。抓同一个池塘中的每条鱼的时间是相 同的，但抓不同池塘中的鱼的时间可能不同。 为了不让奶奶久等，小仪只有 t 分钟的时间能用来抓鱼。请问小仪最多能抓多少条鱼呢？ 输入输入 【输入】 输入文件 fish.in 的第一行有二个整数 n 和 t，表示有 n 个池塘，小仪能使用 t 分钟时间 抓鱼。n

10、 和 t 之间以一个空格分隔。 第二行，有 n 个正整数，第 i 个正整数 xi 表示第 i 个池塘中有 xi 条鱼（每二个正整数之 间有一个空格）。 宁波市第宁波市第 26 届中小学生计算机程序设计竞赛复赛试题（小学组）届中小学生计算机程序设计竞赛复赛试题（小学组） 第第 5 页页 共共 9 页页 宁波市计算机学会，2011 第三行，有 n 个以空格分隔的正整数，第 i 个正整数 yi 表示第 i 个池塘中每抓一条鱼都 需要 yi 分钟时间（每二个正整数之间有一个空格）。 输出输出 【输出】 输出文件 fish.out 中只有一行，该行只有一个整数 v，表示小仪最多能抓 v 条鱼。 样例输入

11、样例输入 【样例输入】 3 26 2 1 3 4 5 6 样例输出样例输出 【样例输出】 5 提示提示 【样例说明】 小仪可以花 8 分钟在第 1 个池塘抓 2 条鱼，花 5 分钟时间在第 2 个池塘抓 1 条鱼，花 12 分钟时间在第 3 个池塘抓 2 条鱼。 小仪最多可以抓 5 条鱼。 【数据说明】 20%的数据，1n3; 80%的数据，1n1000; 100%的数据，1n100000，1t5000000000。 3. 演出队列（演出队列（queue） 宁波市第宁波市第 26 届中小学生计算机程序设计竞赛复赛试题（小学组）届中小学生计算机程序设计竞赛复赛试题（小学组） 第第 6 页页 共共

12、 9 页页 宁波市计算机学会，2011 【题目描述】 今年是镇海中学的百年校庆。学校派出了一列排好队的同学参加校庆演出，每个同学都 有不同的身高。为了演出时效果好点，导演需要挑选连续排在一起的一些同学参加演出，并 且要求这些同学的身高从前到后是越来越高的。 请问：最多可以挑出多少个同学参加演出？ 输入输入 【输入】 输入文件 queue.in 的第一行只有一个整数 n。 第二行有 n 个正整数（互相之间以一个空格分隔），表示连续排列的每个同学的身高。 输出输出 【输出】 输出文件 queue.out 中只有一行，该行只有一个整数，表示最多可以挑出的同学数。 样例输入样例输入 【样例输入】 13

13、 176 171 172 173 179 177 178 175 176 177 170 178 179 样例输出样例输出 【样例输出】 4 提示提示 【样例说明】 宁波市第宁波市第 26 届中小学生计算机程序设计竞赛复赛试题（小学组）届中小学生计算机程序设计竞赛复赛试题（小学组） 第第 7 页页 共共 9 页页 宁波市计算机学会，2011 既要排在一起，又要身高越来越高，第 2 个到第 5 个这 4 个同学是唯一符合要求的。其它的选法选出的同 学人数都要比 4 少。 【数据说明】 80%的数据 1n1000 100%的数据 1n50000,每个人的身高都不超过 500000。 4. 利比亚行

14、动利比亚行动(libyan) 题目描述题目描述 【题目描述】 2011 年 3 月 16 日以来，利比亚爆发的骚乱不断升级，已严重危及到普通民众和各国在利比亚工作 的人员的安全。为了尽快救出在利比亚的同胞，根据利比亚的形势，我国政府告诉每个在利比亚的公民， 如何行动才能最快地到达安全的地方，然后由我国派出的飞机、轮船、汽车接回国。 假设利比亚的地图可以描述为一个 n 行 m 列的长方形，待拯救的同胞小 A 在 1 行 1 列处，安全的目 标位置在 n 行 m 列处。小 A 每次只能向相邻的上、下、左、右四个方向移动，即如果小 A 现在的位置是 i 行 j 列，小 A 的下一步位置将到达 i-1

15、 行 j 列、i+1 行 j 列、i 行 j-1 列、i 行 j+1 列这四个位置之一，当然 小 A 不能移出 n 行 m 列的长方形。 利比亚是一个多沙漠且地形复杂的国家，某些位置是很危险的，人不能去。 给出利比亚的地图,请告诉小 A 从起点(1,1)走到终点(n,m)最快需要多少步呢？。 输入输入 【输入】 输入文件 libyan.in 的第一行有 2 个正整数 n,m (1n2000，1m2000)，它们之间以一 个空格分隔，表示利比亚的地形可以分为 n 行 m 列。 接下来 n 行,每行 m 个字符,分别表示地图中该位置的信息。其中： 宁波市第宁波市第 26 届中小学生计算机程序设计竞赛复赛试题（小学组）届中小学生计算机程序设计竞赛复赛试题（小学组） 第第 8 页页 共共 9 页页 宁波市计算机学会，2011 字符“*”表示这个位置是建筑物、河流、有地雷等人无法走到的位置（保证起点终点不是“*”）; 小数点“.”表示人可以走到该位置。 输出输出 【输出】 输出文件 libyan.out 只有一行，该行只有一个正整数。表示为小 A 从起点到终点，最快需要多少步。 样例输入样例输入 【样例输入】 3 5 .*. .*. *.*. 样例输出样例输出 【样例输出】 8 提示提示 【样例说明】 小 A 最快走