“讯飞”杯合肥市第二十七届青少年信息学
（计算机）竞赛小学组试卷
一、题目概况
二、注意事项
1.考试时间为150分钟。
2.务必看清题目，严格按照所要求的格式输入、输出。
3.在调试程序时请先使用题目中的示例数据，然后再自行设计多组测试数据进行调
试。
4.每题一般有10个测试点，测试有严格的时间限制，请尽可能优化算法。
5.命名规则：
(1)每题都规定了该题的英文名称。
(2)程序文件和数据文件的主文件名都是该题的英文名字。
(3)程序文件扩展名采用语言环境的默认扩展名。
(4)数据文件都是文本文件，输入和输出文件的扩展名分别是.in和.out。
6.程序应从输入文件读取数据，并严格地按照规定的输出格式将结果输出到输出文
件中。
输入数据文件和输出数据文件都与程序在同一个目录中，由于程序所在目录是不确定的，因此不允许在文件名中含有盘符信息和任何形式的路径信息。
7.选手应在D盘的根目录下建立以准考证号命名的文件夹，并将所完成各题的源程
序文件和可执行文件拷贝到该文件夹中。
1.a+b（sum.bas/ sum.pas/ sum.c）
【问题描述】
相信a+b问题对大家来说，应该不陌生了吧。
给出两个整数a和b，求a和b的和。
【输入文件】
第一行一个整数N（N<100），表示求和的数字对数；
接下来N行，每行两个整数a和b。
【输出文件】
N行，每行一个数表示两个数a，b的和。
【样例输入】
1
3 5
【样例输出】
8
【数据范围】
对于70%的数据，0<=a,b<=1000；
对于100%的数据，0<=a,b<=10100。
2.作息时间（times.bas/ times.pas/ times.c）
【问题描述】
小K告诉了小新自己一天的安排：“8：30：30去超市”、“9：10：10去朋友家”、“10：20：10去…”、…。
小新看着复杂的安排表，晕了头，因为时间太混乱了，小K没有按照时间先后告诉他。
于是他需要你帮助他把这些时间按照先后顺序输出。
【输入文件】
第一行一个整数N表示有多少个时间；
之后N行，每行空格隔开3个数字，依次分别表示时，分，秒。
【输出文件】
输出有N行，按照时间先后顺序输出所有的时间，输出的时候依然是每行3个空格隔开的数字，分别表示时，分，秒。
如果有2个时间是相同的，你仍然需要输出两次。
【样例输入】
4
3 22 21
3 21 22
3 22 22
3 21 21
3 21 21
3 21 22
3 22 21
3 22 22
【数据范围】
对于70%的数据 N <= 1000；
对于100%的数据 N <= 15000；
保证输入格式为正常时间表示法，即时，分，秒都在[0,59]的范围内。
3.双胞胎的烦恼(twins.bas/ twins.pas/ twins.c)
【问题描述】
有一对双胞胎（哥哥和妹妹），关系特别好，什么事都相互谦让。
唯独每年到他们生日的那天，他们就会或多或少的有一些不愉快，渐渐的，成了他们的烦恼。
事情是这样的。
每年到他们过生日的时候，亲朋好友都会给他们送来礼物，表示祝贺。
有的人给他们买同样的礼物，有的人买不一样的礼物。
每件礼物都有相应的价值。
送礼物的人都没有明确说哪个礼物给谁，作为两个双胞胎，他们都希望自己收到的礼物价值高些。
这不，今年生日所有的朋友送的礼物都是2本书（可能是希望他们好好读书吧），一本给哥哥，一本给妹妹。
为了减少矛盾，双胞胎的妈妈让你来帮忙分配，要求使得两人所获得书本的价值和之间的差距尽可能的小（差距越小，双胞胎之间的不愉快程度越低）。
例如，有4个人送礼物，每个人的礼物价值（两个数）用一对括号括起来表示，如：(3,5),(7,11),(8,8),(2,9),可以把3,7,8,2分配给妹妹，其余的给哥哥，价值差为：5+11+8+9-3-7-8-2=13；也可以把3，7，8，9给妹妹，其余的给哥哥，价值差为：3+7+8+9-5-11-8-2=1，这是最好的方案。
【输入文件】
第一行包含一个整数N(1≤N≤30),表示礼物的数量，接下来N行，每行两个整数，表示每份礼物两本书的价值(价值范围在1到30之间)。
【输出文件】
输出一个非负整数，表示最小的价值差。
【样例输入】
4
3 5
7 11
8 8
2 9
1
4.蚂蚁(ant.bas/ ant.pas/ ant.c)
【问题描述】
蚂蚁在回家路上，他的任务自然是回家。
蚂蚁在一个w*h个方格的地图上。
每秒钟他能向上下左右四个方向移动一格，但不能离开地图。
由于蚂蚁体能有限，每秒钟他要消耗1点HP, 刚开始时他有满HP6点。
他可以沿路通过进食来补满HP（即6点），只要他走到有食物的格子，他不需要任何时间即可进食完毕。
一个格子上的食物量对于小蚂蚁来说是庞大的，只要他愿意，每次经过这个格子都有吃不完的食物。
一旦蚂蚁的HP降到0，他将死去，就算到了某个有食物的格子才死去，他也不能通过进食补满HP。
即使再家门口死去，他也不能算完成任务回到家中。
地图上有5种格子：
数字0：表示障碍物，蚂蚁不能走到这个格子上，更不能跨越。
数字1：表示空地，蚂蚁可以自由行走
数字2：表示蚂蚁出发点，他也是一片空地。
数字3：表示蚂蚁的家。
数字4：表示有食物在上面的空地。
你能告诉蚂蚁先生他能否安全回家，如果能，最短需要多长时间呢？【输入格式】
第一行，表示宽w和长h。
下面h行，每行w个数字来描述地图。
【输出格式】
一行，若蚂蚁不能回家，输出-1,否则输出蚂蚁回家所需最短时间。
【输入样例】
3 3
2 1 1
1 1 0
1 1 3
【样例输出】
4
【数据规模】
0<w,h<9。