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

1、中小学生计算机程序设计竞赛复赛试题（小学组）题目一览试题名称小李数星星小李打台球小李发奖金小李打怪兽英文代号starballmoneymon ster程序名star.pas/c/cppball.pas/c/cppmon ey.pas/c/cppmonster.pas/c/cpp输入文件名star.inball.i nmon ey.i nmon ster.i n输出文件名star.outball.outmon ey.outmon ster.out内存限制128 MB128 MB128 MB128 MB时限1 秒1 秒1 秒1 秒关于竞赛中不同语言使用限制的说明一关于使用 Pascal 语言与编译

2、结果的说明1 .对于 Pascal 语言的程序，当使用 IDE 和 fpc 编译结果不一致时，以 fpc 的编译结果为准2 .允许使用数学库（uses math 子句），以及 ansistring 。但不允许使用编译开关（最后 测试时pascal 的范围检查开关默认关闭：$R-,Q-,S-），也不支持与优化相关的选项。3 .本次比赛允许使用 64 位整数类型：int64 或 qword。1. 小李数星星（star ）题目描述小李在农村长大，那时候大家喜欢晚饭过后在院子里纳凉，听不懂大人在说什么的小李喜欢抬头看天空，尤其是夏天 的夜晚，天上的星星又多又亮。长大后小李进城打工，每当想家的时他还是喜

3、欢抬头看看天，寻找另一边故乡的记忆。 可是大城市里空气质量太差了，雾霾天气横行，天上能看到的星星也越来越少了。小李每次用一个正方形去覆盖自己 所能看到的星星，随着日子的推移，这个正方形越来越小了，悲伤的小李希望你能告诉他这个正方形的面积。为了让 问题变得简单，小李每次只会使用水平放置的正方形来覆盖（不会旋转），具体参照样例解释。输入第一行一个整数n,表示星星的数量。接下来共n行，每行2个正整数（a,b），表示该星星到X轴距离为b，到丫轴距离为a,这些 星星只会位于X轴的上方，丫轴的右方。输入数据保证存在一个合法的正方形（面积非零）去覆盖这些星星输出一个整数，表示能覆盖所有星星的最小正方形的面积

4、。样例输入31 12 12 2样例输出1提示: JIX1【数据规模】80%的数据，3=n=20, 1=xv=100, 1=y=100100%的数据，3=n=1000, 1=xv=100000, 1=y=1000002. 小李打台球（ball）题目描述在异乡打拼的小李同志迷上了一款叫诺斯克的台球游戏，而且随着练习的深入，他总是能在某些神奇的时刻开启外挂模式，此时小李将指哪打哪，直至无球可打。现在小李想让你帮他计算下当他开启外挂模式的时候最多可以取得多少 分数。注意：台面上的球数经常会异于传统斯诺克。斯诺克比赛的基本规则如下：一、彩球共分8种颜色，红（1分）、黄（2分）、绿（3分）、棕（4分）、蓝

5、（5分）、粉（6分）、黑（7分）、白（主球，控制白球来打其余球） 。二、当台面上有红球的时候你必须先击打一个红球，然后能且只能击打一个彩球（不包括红球）， 此时落袋的彩球将会被放回桌面，一直重复该过程。三、当打完规则二的彩球（不包括红球）发现已经没有红球时，按照彩球的分值从低到高将其依 次击入袋中。输入输入仅有一行，共7个用空格隔开的整数，分别为当前台面上红、黄、绿、棕、蓝、粉、黑球的数目。输出输出仅有一行，共1个整数，表示小李可以得到的最高分。样例输入2 0 1 0 3 0 2样例输出48提示【样例说明】台面上共有红球2个、绿球1个、蓝球3个、黑球2个，获得最高分的打法是红-黑-红-黑-绿-

6、蓝-蓝-蓝-黑-黑，共可以 获得48分。【数据规模】保证最后得分不会超过231-1。3. 小李发奖金（money ）题目描述当然打台球只是小李的休闲娱乐活动，对待他的本职工作，他还是非常兢兢业业的。但是小李的老板是个周扒皮，每 次都想克扣小李的工资和奖金，甚至制定出非常奇葩的规则。又到了每年发年终奖的时候了，今年老板的规则是这样的：给你n个数，每次你可以对任意一个数加1,直到所有的数都不相等为止， 每加一次都要花费一定数额的费用。 为了小李的幸福生活，聪明的你可否帮助小李，让他尽量少扣钱。输入第一行n，表示共有n个数。 第二行共n个用空格隔开的非负整数aio输出仅一个整数，表示加到让每个数都不相等的最少次数。样例输入41 1 3 2样例输出3提示【样例说明】让1+1 + 1+1 = 4，给定的数字变成4,1,3,2o【数据规模】30%的数据，1=n=1060%的数据，1=n=100080%的数据，1=n=30000,ai=1000,100%的数据，1=n=30000,ai=S2),谁就将获得胜利。注：S2可以等于0。输入第一行n,表示共有n个数 第二行共n个用空格隔开的正整数ai,表示给定的一堆正整数。输出输岀就一个整数，表示S1*S1-S2*S2的最小值。样