宁波市第23届中小学生计算机程序设计竞赛
决赛试题（小学组）
试题名称
密码
排名
导游
礼物
输入文件名
mima.in
paiming.in
daoyou.in
jiangpin.in
输出文件名
mima.out
paiming.out
daoyou.out
jiangpin.out
内存限制
128MB
128MB
128MB
128MB
时限
1秒
1秒
1秒
1秒
1．密码(mima.pas/c/cpp)
【问题描述】
在浩浩茫茫的苍穹深处，住着玉帝和他的神仆们，他们闲谈着下界的凡人俗事，对人世间表现的聪明智慧，大加赞赏。今天他们正在观赏大地风光人情之际，忽然从遥远的东海之滨传来一阵欢笑声，玉帝纵目望去，只见镇海中学内聚集了全宁波的中小学精英学生，他们要干什么呢？
原来他们都在做一种破译密码的游戏，人们发现：一根密码棒上的数字加上另一根密码棒上的数字，就是开启天庭司粮库密码锁的的密码。
如：1233+67122=68355，则68355就是一组有效的密码。
“太简单了！”人们高呼起来，继续探索着。
“这不过是早期的密码系统而已。”玉帝轻蔑地环顾神仆们说道。
可是，当人们演算了 139513+3344=142857 后，玉帝的神愈来愈不对了，要知道，142857是一个特别的数字，这可是天庭的机密，是谁将这些机密泄露给世人的呢？
于是，玉帝搬出一张牌，对司粮库主管神农氏说：“将这张牌打出去，看看他们还逞能不？”
这是天庭中一张王牌，但平凡得很，只不过将密码的位数增大到不超过200位而已，可是难就难在你看到文件：mima.in中的两个数后，必须在1秒钟内将密码输出到文件：mima.out中，否则这组密码就失效了。
玉帝还算是仁慈的，没有将更难的牌打出来，他想把天庭的粮食恩赐人间，但他绝不会给那
些不动脑子的人。
现在请你解开天庭司粮库密码锁的密码，帮助人们获得天庭恩赐的粮食。
【输入】
输入文件mima.in共有两行，每行一个正整数。
【输出】
输出文件mima.out只有一行，该行只有一个正整数，为输入的两个正整数之和。
【样例输入】
  1233
  67122
【样例输出】
68355
【数据限制】
30%的数据：结果的值<2×109。
50%的数据：结果的值<1×1016。
100%的数据：结果的值<1×10200。
2．排名(paiming.pas/c/cpp)
【问题描述】
宁波市的小学生们在镇海中学完成程序设计比赛后，老师们批出了所有学生的成绩，成绩按分数从高到低排名，成绩相同按年级从低到高排（注：纯属虚构，请勿对号入座）。现在主办单位想知道每一个排名的学生前，有几位学生的年级低于他（她）。
【输入】
输入文件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个学生的年级。
【输出】
输出文件paiming.out有n行，每行只有一个正整数，其中第i行的数k表示排第i名的学生前面有k个学生排名比他（她）高，且年级比他（她）低。
【样例输入】
5
300 5
200 6
350 4
400 6
250 5
【样例输出】
0
0
1
1
3
【数据限制】
50%的数据，每个学生的成绩互不相同。
3、谁是冠军
（winner.pas/exe）
【问题描述】
小Q自从参加某小学计算机兴趣小组以来，对编程产生了浓厚的兴趣。他发现用计算机编程不但可以训练思维，还可以解决学习和生活中的一些实际问题。比如，世界杯足球赛时，小Q就经常把其中的一些球队列出来，组成一个小团队，然后根据规则计算积分，并根据积分的高低看看这个团队内谁是冠军。例如某次足球赛的积分规则如下：每胜一局得三分，每平一局得1分，每输一局扣1分，积分最高者为冠军。小Q就想编这样一个程序，输入若干球队的成绩，就能自动求出这个团队中谁是冠军。你也能编一个吗？
【输入数据】
输入文件winner.in：文件有两行，第一行是输入的球队数，第二是每队的比赛成绩，依次为球队编号、胜局数、平局数、负局数（均为小于1000的整数），每个数据间用一空格隔开。输入的数据保证积分各不相同。
【输出数据】
输出文件winner.out：结果输出到文件中，只有一个数，就是冠军队的编号。
【输入输出样例】
winner.in
winner.out
4
1 5 4 3
2 3 4 5
3 6 3 3
4 4 2 6
3
4、搭积木的诀窍
（count.pas/exe）
【问题描述】
小Q的编程技术在一次搭积木比赛中也成了秘密武器。原来，比赛的规则是这样的：给你N
个小木块（全部为一样大小的正方体）。快速搭成如下图规则的形状（下图为5层的规模），要求层数为最大限度。由于小Q编了个程序，只要输入小木块的个数N，就可以马上求出最多可以搭几层，还剩几个，所以小Q每次都是一次成功，从不需要翻工，速度也就领先了，你会编小Q这样的程序吗？
                         
【输入数据】
输入文件count.in：文件中只有一个整数N，表示小木块的个数，已知1≤N≤2^31。
【输出数据】
输出文件count.out：文件中有两行整数，第一行是最多可以堆的层数，第二行是剩余的小木块数。
【输入输出样例】
count.in
count.out
37
5
2