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

1、宁波市第 25 届中小学生计算机程序设计竞赛复赛试题（小学组） 第 7 页 共 7 页宁波市第23届中小学生计算机程序设计竞赛复赛试题（小学组）题目一览试题名称 密码排名导游奖品英文代号 mimapaimingdaoyoujiangpin程序名 mima.pas/c/cpp paiming.pas/c/cpp daoyou.pas/c/cpp jiangpin.pas/c/cpp 输入文件名 mima.in paiming.in daoyou.in jiangpin.in 输出文件名 mima.out paiming.out daoyou.out jiangpin.out 内存限制 128 M

2、B 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本次比赛允许使用64位整数类型：int64或qword。 1.密码（mima）题目描述【问题描述】在浩浩茫茫的苍穹深处，住着玉帝和他的神仆们，他们闲谈着下界的凡人

3、俗事，对人世间表现的聪明智慧，大加赞赏。今天他们正在观赏大地风光人情之际，忽然从遥远的东海之滨传来一阵欢笑声，玉帝纵目望去，只见镇海中学内聚集了全宁波的中小学精英学生，他们要干什么呢？原来他们都在做一种破译密码的游戏，人们发现：一根密码棒上的数字加上另一根密码棒上的数字，就是开启天庭司粮库密码锁的的密码。如：1233+67122=68355，则68355就是一组有效的密码。“太简单了！”人们高呼起来，继续探索着。“这不过是早期的密码系统而已。”玉帝轻蔑地环顾神仆们说道。可是，当人们演算了 139513+3344=142857 后，玉帝的神色愈来愈不对了，要知道，142857是一个特别的数字，这

4、可是天庭的机密，是谁将这些机密泄露给世人的呢？于是，玉帝搬出一张牌，对司粮库主管神农氏说：“将这张牌打出去，看看他们还逞能不？”这是天庭中一张王牌，但平凡得很，只不过将密码的位数增大到不超过200位而已，可是难就难在你看到文件：mima.in中的两个数后，必须在1秒钟内将密码输出到文件：mima.out中，否则这组密码就失效了。玉帝还算是仁慈的，没有将更难的牌打出来，他想把天庭的粮食恩赐人间，但他绝不会给那些不动脑子的人。现在请你解开天庭司粮库密码锁的密码，帮助人们获得天庭恩赐的粮食。输入【输入】输入文件mima.in共有两行，每行一个正整数。输出【输出】输出文件mima.out只有一行，该行

5、只有一个正整数，为输入的两个正整数之和。样例输入【样例输入】 1233 67122样例输出【样例输出】68355提示【数据限制】30%的数据：结果的值<2×109。50%的数据：结果的值<1×1016。100%的数据：结果的值<1×10200。2. 排名(paiming)题目描述【问题描述】宁波市的小学生们在镇海中学完成程序设计比赛后，老师们批出了所有学生的成绩，成绩按分数从高到低排名，成绩相同按年级从低到高排（注：纯属虚构，请勿对号入座）。现在主办单位想知道每一个排名的学生前，有几位学生的年级低于他（她）。输入【输入】输入文件paiming.i

6、n 有若干行：第1行只有一个正整数n(1n200)，表示参赛的学生人数。第2行至第n+1行共n行，每行有两个正整数s(0s400)，g(1g6)。其中第i+1行的第一个数s表示第i个学生的成绩，第i+1行的第二个数g表示第i个学生的年级。输出【输出】输出文件paiming.out有n行，每行只有一个正整数，其中第i行的数k表示排第i名的学生前面有k个学生排名比他（她）高，且年级比他（她）低。样例输入【样例输入】5300 5200 6350 4400 6250 5样例输出【样例输出】00113提示【数据限制】50%的数据，每个学生的成绩互不相同。3. 导游（daoyou）题目描述【问题描述】宁波

7、市的中小学生们在镇海中学参加程序设计比赛之余，热情的主办方邀请同学们参观镇海中学内的各处景点，已知镇海中学内共有n处景点。现在有n位该校的学生志愿承担导游和讲解任务。每个学生志愿者对各个景点的熟悉程度是不同的，如何将n位导游分配至n处景点，使得总的熟悉程度最大呢？要求每个景点处都有一个学生导游。输入【输入】输入文件daoyou.in中有若干行：第一行只有一个正整数n，表示有n个景点和n个学生导游。第二行至第n+1行共n行，每行有n个以空格分隔的正整数。第i+1行的第j个数k(1k1000)，表示第i个学生导游对景点j的熟悉程度为k。输出【输出】输出文件daoyou.out只有一行，该行只有一个

8、正整数，表示求得的熟悉程度之和的最大值。样例输入【样例输入】310 6 89 2 31 7 2样例输出【样例输出】24【样例说明】第1个学生负责第3个景点，第2个学生负责第1个景点，第3个学生负责第2个景点时，熟悉程度总和为24，达到最大值。提示【数据限制】50%的数据，1n9。100%的数据，1n17。4. 奖品(jiangpin)题目描述【问题描述】托塔李天王的三太子那吒，本领高强，他要赶在奥林匹克运动会之际，开一个头脑奥林匹克比赛，获胜者的奖品就是经过提练后的“氦-3”晶结体；该物质在月球上大量存在，是一种无色、无味的氦气同位素，它在核聚变研究中有重要作用。氦-3还是一种绝对清洁的能源，因为它本身不带放射性，因此不会产生任何放射性废料。可是如何从月球上将该晶体运回地球呢？那吒说：用我的肚兜吧！当然他的肚兜易受太阳风等因素的影响，载重量不能超过K(1k100000)，超过这个值，肚兜就不会飞了；这个K值那吒会告诉你的，同时还会告诉你每一个晶体的重量。你的任务是使这个肚兜一次能运回更多的晶体。输入【输入】输入文件jiangpin.in有两行：第一行有两个正整数n和k，用一个空格隔开。表示有n个晶体，肚兜最大载重量为k。第二行有n个不超过10000的正整数，分别表示n个晶体的重量，数与数之间用一个空格隔开。输出【输出】输出文件