宁波市第 29 届中小学生计算机程序设计竞赛复赛试题.doc

宁波市第 29 届中小学生计算机程序设计竞赛复赛试题（小学组）第 1 页 共 5 页 宁波市第29届中 小学生计算机程序设计竞赛 复赛试题（小学组） 比赛时间：2014年3月29日下午1:30—4:00 题目一览  试题名称 小李数星星 小李打台球 小李发奖金 小李打怪兽 英文代号 star ball money monster 程序名 star.cpp/pas/c ball.cpp/pas/c money.cpp/pas/c monster.cpp/pas/c 输入文件名 star.in ball.in money.in monster.in 输出文件名 star.out ball.out money.out monster.out 内存限制 128MB 128MB 128MB 128MB 时限 1S 1S 1S 1S  注意： 一、 关于竞赛中编程语言使用的规定参照中国计算机学会公布的《关于NOI系列赛编程语言使 用限制的规定》。 二、 评测环境为windows。 宁波市第 29 届中小学生计算机程序设计竞赛复赛试题（小学组）第 2 页 共 5 页 1. 小李数星星 (star.cpp/pas/c) 【题目描述】 小李在农村长大，那时候大家喜欢晚饭过后在院子里纳凉，听不懂大人在说什么的小李喜欢抬头看天 空，尤其是夏天的夜晚，天上的星星又多又亮。 长大后小李进城打工，每当想家的时他还是喜欢抬头看看天，寻找另一边故乡的记忆。 可是大城市里空气质量太差了，雾霾天气横行，天上能看到的星星也越来越少了。 小李每次用一个正方形去覆盖自己所能看到的星星，随着日子的推移，这个正方形越来越小了，悲伤 的小李希望你能告诉他这个正方形的面积。为了让问题变得简单，小李每次只会使用水平放置的正方形来 覆盖（不会旋转），具体参照样例解释。 【输入】 第一行一个整数n，表示星星的数量。 接下来共n行，每行2个正整数(a,b)，表示该星星到X轴距离为b，到Y轴距离为a，这些 星星只会位于X轴的上方，Y轴的右方。 输入数据保证存在一个合法的正方形 （面积非零）去覆盖这些星星 【输出】 一个整数，表示能覆盖所有星星的最小正方形的面积。 【样例输入】 3 1 1 2 1 2 2 【样例输出】 1 【样例说明】  【数据规模】 80%的数据，3=n=20, 1=x=100, 1=y=100 100%的数据，3=n=1000, 1=x=100000, 1=y=100000 宁波市第 29 届中小学生计算机程序设计竞赛复赛试题（小学组）第 3 页 共 5 页 2. 小李打台球 (ball.cpp/pas/c) 【题目描述】 在异乡打拼的小李同志迷上了一款叫诺斯克的台球游戏，而且随着练习的深入，他总是能在某些神奇 的时刻开启外挂模式，此时小李将指哪打哪，直至无球可打。现在小李想让你帮他计算下当他开启外挂模 式的时候最多可以取得多少分数。 注意：台面上的球数经常会异于传统斯诺克。 斯诺克比赛的基本规则如下： 一、 彩球共分8种颜色，红（1分）、黄（2分）、绿（3分）、棕（4分）、蓝（5分）、粉（6 分）、黑（7分）、白（主球，控制白球来打其余球）。 二、 当台面上有红球的时候你必须先击打一个红球，然后能且只能击打一个彩球（不包括红球）， 此时落袋的彩球将会被放回桌面，一直重复该过程。 三、 当打完规则二的彩球（不包括红球）发现已经没有红球时，按照彩球的分值从低到高将其依 次击入袋中。 【输入】 输入仅有一行，共7个用空格隔开的整数，分别为当前台面上红、黄、绿、棕、蓝、粉、 黑球的数目。 【输出】 输出仅有一行，共 1 个整数，表示小李可以得到的最高分。 【样例输入】 2 0 1 0 3 0 2 【样例输出】 48 【样例说明】 台面上共有红球2个、绿球1个、蓝球3个、黑球2个，获得最高分的打法是红-黑-红-黑- 绿-蓝-蓝-蓝-黑-黑，共可以获得48分。 【数据规模】 保证最后得分不会超过2 -1。 宁波市第 29 届中小学生计算机程序设计竞赛复赛试题（小学组）第 4 页 共 5 页 3. 小李发奖金 (money.cpp/pas/c) 【题目描述】 当然打台球只是小李的休闲娱乐活动，对待他的本职工作，他还是非常兢兢业业的。但是小李的老板 是个周扒皮，每次都想克扣小李的工资和奖金，甚至制定出非常奇葩的规则。 又到了每年发年终奖的时候了，今年老板的规则是这样的：给你n个数，每次你可以对任意一个数加1， 直到所有的数都不相等为止，每加一次都要花费一定数额的费用。为了小李的