宁波市第 25 届中小学生计算机程序设计竞赛复赛试题(小学组) 第 1 页 共 7 页
宁波市第23届中小学生计算机程序设计竞赛
复赛试题(小学组)
题目一览
试题名称 英文代号 程序名 密码 mima mima.pas/c/cpp 排名 paiming paiming.in paiming.out 128 MB 1秒 导游 daoyou daoyou.in daoyou.out 128 MB 1秒 奖品 jiangpin jiangpin.in jiangpin.out 128 MB 1秒 paiming.pas/c/cpp daoyou.pas/c/cpp jiangpin.pas/c/cpp 输入文件名 mima.in 输出文件名 mima.out 内存限制 时限 128 MB 1秒 关于竞赛中不同语言使用限制的说明
一.关于使用Pascal语言与编译结果的说明
1.对于Pascal语言的程序,当使用IDE和fpc编译结果不一致时,以fpc的编译结果为准。 2.允许使用数学库(uses math子句),以及ansistring。但不允许使用编译开关(最后测试时pascal的范围检查开关默认关闭:{$R-,Q-,S-}),也不支持与优化相关的选项。
3.本次比赛允许使用64位整数类型:int64或qword。
1.密码(mima) 题目描述
【问题描述】
在浩浩茫茫的苍穹深处,住着玉帝和他的神仆们,他们闲谈着下界的凡人俗事,对人世间表现的聪明智慧,大加赞赏。今天他们正在观赏大地风光人情之际,忽然从遥远的东海之滨传来一阵欢笑声,玉帝纵目望去,只见镇海中学内聚集了全宁波的中小学精英学生,他们要干什么呢?
原来他们都在做一种破译密码的游戏,人们发现:一根密码棒上的数字加上另一根密码棒上的数字,就是开启天庭司粮库密码锁的的密码。
如:1233+67122=68355,则68355就是一组有效的密码。 “太简单了!”人们高呼起来,继续探索着。
? 宁波市计算机学会,2010
宁波市第 25 届中小学生计算机程序设计竞赛复赛试题(小学组) 第 2 页 共 7 页
“这不过是早期的密码系统而已。”玉帝轻蔑地环顾神仆们说道。
可是,当人们演算了 139513+3344=142857 后,玉帝的神色愈来愈不对了,要知道,142857是一个特别的数字,这可是天庭的机密,是谁将这些机密泄露给世人的呢? 于是,玉帝搬出一张牌,对司粮库主管神农氏说:“将这张牌打出去,看看他们还逞能不?”
这是天庭中一张王牌,但平凡得很,只不过将密码的位数增大到不超过200位而已,可是难就难在你看到文件:mima.in中的两个数后,必须在1秒钟内将密码输出到文件:mima.out中,否则这组密码就失效了。
玉帝还算是仁慈的,没有将更难的牌打出来,他想把天庭的粮食恩赐人间,但他绝不会给那些不动脑子的人。
现在请你解开天庭司粮库密码锁的密码,帮助人们获得天庭恩赐的粮食。
输入
【输入】
输入文件mima.in共有两行,每行一个正整数。
输出
【输出】
输出文件mima.out只有一行,该行只有一个正整数,为输入的两个正整数之和。
样例输入
【样例输入】 1233 67122
样例输出
【样例输出】 68355
提示
? 宁波市计算机学会,2010
宁波市第 25 届中小学生计算机程序设计竞赛复赛试题(小学组) 第 3 页 共 7 页
【数据限制】
30%的数据:结果的值<2×109。
50%的数据:结果的值<1×1016。
100%的数据:结果的值<1×10200。
2. 排名(paiming)
题目描述
【问题描述】
宁波市的小学生们在镇海中学完成程序设计比赛后,老师们批出了所有学生的成绩,成绩按分数从高到低排名,成绩相同按年级从低到高排(注:纯属虚构,请勿对号入座)。现在主办单位想知道每一个排名的学生前,有几位学生的年级低于他(她)。
输入
【输入】
输入文件paiming.in 有若干行:
第1行只有一个正整数n(1≤n≤200),表示参赛的学生人数。
第2行至第n+1行共n行,每行有两个正整数s(0≤s≤400),g(1≤g≤6)。其中第i+1行的第一个数s表示第i个学生的成绩,第i+1行的第二个数g表示第i个学生的年级。
? 宁波市计算机学会,2010