合肥市第二七届青少年信息学(计算机)竞赛小学试题.docVIP

“讯飞”杯合肥市第二十七届青少年信息学 （计算机）竞赛小学组试卷 一、题目概况 题目名称 a+b 作息时间 双胞胎的烦恼 蚂蚁 文件名 sum Times twins ant 输入文件名 sum.in Times.in twins.in ant.in 输出文件名 sum.out Times.out twins.out ant.out 满分 25 25 25 25 时间限制 1s 1s 1s 1s 空间限制 64MB 64MB 64MB 64MB 二、注意事项 考试时间为150分钟。 务必看清题目，严格按照所要求的格式输入、输出。 在调试程序时请先使用题目中的示例数据，然后再自行设计多组测试数据进行调试。 每题一般有10个测试点，测试有严格的时间限制，请尽可能优化算法。 命名规则： (1)每题都规定了该题的英文名称。 (2)程序文件和数据文件的主文件名都是该题的英文名字。 (3)程序文件扩展名采用语言环境的默认扩展名。 (4)数据文件都是文本文件，输入和输出文件的扩展名分别是.in和.out。 程序应从输入文件读取数据，并严格地按照规定的输出格式将结果输出到输出文件中。输入数据文件和输出数据文件都与程序在同一个目录中，由于程序所在目录是不确定的，因此不允许在文件名中含有盘符信息和任何形式的路径信息。 选手应在D盘的根目录下建立以准考证号命名的文件夹，并将所完成各题的源程序文件和可执行文件拷贝到该文件夹中。 1. a+b（sum.bas/ sum.pas/ sum.c） 【问题描述】 相信a+b问题对大家来说，应该不陌生了吧。给出两个整数a和b，求a和b的和。 【输入文件】 第一行一个整数N（N100），表示求和的数字对数； 接下来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) 【问题描述】 蚂蚁