《宁波市第23届中小学生计算机程序设计竞赛复赛试题(小学组).docx》由会员分享，可在线阅读，更多相关《宁波市第23届中小学生计算机程序设计竞赛复赛试题(小学组).docx（9页珍藏版）》请在三一文库上搜索。
1、宁波市第 25 届中小学生计算机程序设计竞赛复赛试题（小学组）第1页共7页宁波市第 23 届中小学生计算机程序设计竞赛复赛试题（ 小学组 ）题目一览试题名称密码排名导游奖品英文代号mimapaimingdaoyoujiangpin程序名mima.pas/c/cpppaiming.pas/c/cppdaoyou.pas/c/cppjiangpin.pas/c/cpp输入文件名mima.inpaiming.indaoyou.injiangpin.in输出文件名mima.outpaiming.outdaoyou.outjiangpin.out内存限制128 MB128 MB128 MB128 MB时
2、限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 就是一组有效的密码。“太简单了！”人们高呼起来，继续探索着。? 宁波市计算机学会， 2010宁波市第 25 届中小学生计算机程序设计竞赛复赛试题（小学组） 第 2 页 共 7 页 “这不过是早期的密码系统而已。”玉帝轻蔑地环顾神仆们说道。可是
4、，当人们演算了 139513+3344=142857 后，玉帝的神色愈来愈不对了，要知 道， 142857 是一个特别的数字，这可是天庭的机密，是谁将这些机密泄露给世人的呢？于是，玉帝搬出一张牌，对司粮库主管神农氏说：“将这张牌打出去，看看他们还逞能 不？”这是天庭中一张王牌，但平凡得很，只不过将密码的位数增大到不超过 200 位而已，可 是难就难在你看到文件： mima.in 中的两个数后，必须在 1 秒钟内将密码输出到文件： mima.out 中，否则这组密码就失效了。玉帝还算是仁慈的，没有将更难的牌打出来，他想把天庭的粮食恩赐人间，但他绝不会 给那些不动脑子的人。现在请你解开天庭司粮库密
5、码锁的密码，帮助人们获得天庭恩赐的粮食。输入【输入】输入文件 mima.in 共有两行，每行一个正整数。输出【输出】输出文件 mima.out 只有一行，该行只有一个正整数，为输入的两个正整数之和。样例输入【样例输入】123367122样例输出【样例输出】68355提示? 宁波市计算机学会， 2010宁波市第 25 届中小学生计算机程序设计竞赛复赛试题（小学组）第4页共7页数据限制】30% 的数据：结果的值 2 10 950% 的数据：结果的值 1 10 16100% 的数据：结果的值 1 10 2002. 排名 (paiming)题目描述【问题描述】宁波市的小学生们在镇海中学完成程序设计比赛
6、后，老师们批出了所有学生的成绩，成 绩按分数从高到低排名，成绩相同按年级从低到高排(注：纯属虚构，请勿对号入座)。现 在主办单位想知道每一个排名的学生前，有几位学生的年级低于他(她)。输入【输入】输入文件 paiming.in 有若干行：第 1 行只有一个正整数 n(1 n 200) ，表示参赛的学生人数。第 2 行至第 n+1 行共 n 行，每行有两个正整数 s(0 s 400) ， g(1 g6) 。其中第 i+1 行的第一个数 s 表示第 i 个学生的成绩， 第 i+1 行的第二个数 g 表示第 i 个学生的年级。输出【输出】输出文件 paiming.out 有 n 行，每行只有一个正整
7、数，其中第 i 行的数 k 表示排第 i 名 的学生前面有 k 个学生排名比他（她）高，且年级比他（她）低。样例输入【样例输入】5300 5200 6350 4400 6250 5样例输出【样例输出】00113提示数据限制】50% 的数据，每个学生的成绩互不相同3. 导游（ daoyou ）题目描述? 宁波市计算机学会， 2010宁波市第 25 届中小学生计算机程序设计竞赛复赛试题(小学组) 第 5 页 共 7 页 【问题描述】宁波市的中小学生们在镇海中学参加程序设计比赛之余，热情的主办方邀请同学们参观 镇海中学内的各处景点，已知镇海中学内共有 n 处景点。现在有 n 位该校的学生志愿承担导
8、游和讲解任务。每个学生志愿者对各个景点的熟悉程度是不同的，如何将 n 位导游分配至 n 处景点，使得总的熟悉程度最大呢？要求每个景点处都有一个学生导游。输入【输入】输入文件 daoyou .in 中有若干行：第一行只有一个正整数 n ，表示有 n 个景点和 n 个学生导游。第二行至第 n+1 行共 n 行，每行有 n 个以空格分隔的正整数。第 i+1 行的第 j 个数 k(1 k1000) ，表示第 i个学生导游对景点 j 的熟悉程度为 k。输出【输出】输出文件 daoyou .out 只有一行，该行只有一个正整数，表示求得的熟悉程度之和的 最大值。样例输入【样例输入】310 6 89 2 3
9、1 7 2样例输出【样例输出】24【样例说明】第 1 个学生负责第 3 个景点，第 2 个学生负责第 1 个景点，第 3 个学生负责第 2 个景点时， 熟悉程度总和为 24，达到最大值。提示? 宁波市计算机学会， 2010宁波市第 25 届中小学生计算机程序设计竞赛复赛试题（小学组）第7页共7页数据限制】50% 的数据， 1n 9100% 的数据， 1n17 。4. 奖品 (jiangpin)题目描述问题描述】托塔李天王的三太子那吒，本领高强，他要赶在奥林匹克运动会之际，开一个头脑奥林 匹克比赛，获胜者的奖品就是经过提练后的“氦 -3 ”晶结体；该物质在月球上大量存在，是 一种无色、无味的氦气
10、同位素，它在核聚变研究中有重要作用。氦 -3 还是一种绝对清洁的能 源，因为它本身不带放射性，因此不会产生任何放射性废料。可是如何从月球上将该晶体运 回地球呢？那吒说：用我的肚兜吧！当然他的肚兜易受太阳风等因素的影响，载重量不能超 过 K(1 k100000) ，超过这个值，肚兜就不会飞了；这个 K 值那吒会告诉你的，同时还 会告诉你每一个晶体的重量。你的任务是使这个肚兜一次能运回更多的晶体。输入【输入】输入文件 jiangpin.in 有两行：第一行有两个正整数 n 和 k ，用一个空格隔开。表示有 n 个晶体，肚兜最大载重量为 k 第二行有 n 个不超过 10000 的正整数，分别表示 n 个晶体的重量，数与数之间用一个 空格隔开。输出【输出】表示那吒的肚兜一次能运回的输出文件 jiangpin.out 只有一行， 该行只有一个正整数， 晶体重量的最大值。样例输入【样例输入】5 152 4 4 8 10样例输出【样例输出】14提示数据限制】40% 的数据： 1n20 。100% 的数据： 1 n100 。? 宁波市计算机学会， 2010