NB2011小学组决赛题目.pdfVIP

宁波市第 26 届中小学生计算机程序设计竞赛复赛试题 （小学组） 第 1 页 共 7 页 宁波市第26届中小学生计算机程序设计竞赛 复赛试题 （小学组） 比赛时间：2011年4月23 日上午 题目一览 试题名称 斯诺克 抓鱼 演出队列 利比亚行动 英文代号 Snooker fish queue libyan 程序名 snooker.pas/c/cpp fish.pas/c/cpp queue.pas/c/cpp libyan.pas/c/cpp 输入文件名 snooker.in fish.in queue.in libyan.in 输出文件名 snooker.out fish.out queue.out libyan.out 内存限制 256 MB 256 MB 256 MB 256 MB 时限 1秒 1秒 1秒 1秒 关于竞赛中不同语言使用限制的说明 一．关于使用Pascal语言与编译结果的说明 1．对于Pascal语言的程序，当使用IDE和fpc编译结果不一致时，以fpc的编译结果为准。 2．允许使用数学库(usesmath子句)，以及ansistring。但不允许使用编译开关 （最后测 试时pascal的范围检查开关默认关闭：{$R-,Q-,S-}），也不支持与优化相关的选项。 3．本次比赛允许使用64位整数类型：int64或qword。(但请注意) 二．关于C++语言中模板使用的限制说明 1．允许使用的部分： 标准容器中的布尔集合，迭代器，串，流。 相关的头文件：bitset iterator string iostream 2．禁止使用的部分： 序列：vector，list，deque 序列适配器：stack, queue, priority_queue 关联容器：map, multimap, set, multiset 拟容器：valarray 散列容器：hash_map, hash_set, hash_multimap, hash_multiset 所有的标准库算法 相关头文件：vector list deque stack map set algorithm 3．本次比赛允许使用64位整数：long long或unsigned long long。 © 宁波市计算机学会，2011 宁波市第 26 届中小学生计算机程序设计竞赛复赛试题 （小学组） 第 2 页 共 7 页 1. 斯诺克 (snooker) 【题目描述】 镇海中学开设了很多校本选修课程，有体育类、音乐类、美术类、无线电测向、航空航海 航天模型制作等，力争使每位学生高中毕业后，能学到一门拿得出手的兴趣爱好，为将来的终 身发展打下基础。在体育类的校本选修课程中，有一门课程是斯诺克台球。 斯诺克台球比赛中有21个球，其中有15个红球，6个彩球 （黄、绿、棕、蓝、粉、黑）。 甲乙二人轮流打球。打一个红球得1分，打一个彩球的得分如下： 黄球：2分； 绿球：3分； 棕球：4分； 蓝球：5分； 粉球：6分； 黑球：7分； 最后以得分高者为胜。 简化后的打球规则如下： 1．如果有红球，第奇数次必须打红球，打过的红球从桌面上拿走； 2．每打一个红球后，可以任意选一个彩球打，打红球后接着打的彩球不从桌面上拿走； 3.