《合肥市第二十届青少年信息学(计算机)竞赛小学试题.doc》由会员分享,可在线阅读,更多相关《合肥市第二十届青少年信息学(计算机)竞赛小学试题.doc(5页珍藏版)》请在三一文库上搜索。
1、“讯飞”杯合肥市第二十七届青少年信息学(计算机)竞赛小学组试卷一、题目概况题目名称a+b作息时间双胞胎的烦恼蚂蚁文件名sumTimestwinsant输入文件名sum.inTimes.intwins.inant.in输出文件名sum.outTimes.outtwins.outant.out满分25252525时间限制1s1s1s1s空间限制64MB64MB64MB64MB二、注意事项1. 考试时间为150分钟。2. 务必看清题目,严格按照所要求的格式输入、输出。3. 在调试程序时请先使用题目中的示例数据,然后再自行设计多组测试数据进行调试。4. 每题一般有10个测试点,测试有严格的时间限制,请
2、尽可能优化算法。5. 命名规则:(1)每题都规定了该题的英文名称。(2)程序文件和数据文件的主文件名都是该题的英文名字。(3)程序文件扩展名采用语言环境的默认扩展名。(4)数据文件都是文本文件,输入和输出文件的扩展名分别是.in和.out。6. 程序应从输入文件读取数据,并严格地按照规定的输出格式将结果输出到输出文件中。输入数据文件和输出数据文件都与程序在同一个目录中,由于程序所在目录是不确定的,因此不允许在文件名中含有盘符信息和任何形式的路径信息。7. 选手应在D盘的根目录下建立以准考证号命名的文件夹,并将所完成各题的源程序文件和可执行文件拷贝到该文件夹中。1. a+b(sum.bas/ s
3、um.pas/ sum.c)【问题描述】相信a+b问题对大家来说,应该不陌生了吧。给出两个整数a和b,求a和b的和。【输入文件】第一行一个整数N(N100),表示求和的数字对数;接下来N行,每行两个整数a和b。【输出文件】N行,每行一个数表示两个数a,b的和。【样例输入】13 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去”、。小新看着复杂
4、的安排表,晕了头,因为时间太混乱了,小K没有按照时间先后告诉他。于是他需要你帮助他把这些时间按照先后顺序输出。【输入文件】第一行一个整数N表示有多少个时间;之后N行,每行空格隔开3个数字,依次分别表示时,分,秒。【输出文件】输出有N行,按照时间先后顺序输出所有的时间,输出的时候依然是每行3个空格隔开的数字,分别表示时,分,秒。如果有2个时间是相同的,你仍然需要输出两次。【样例输入】43 22 213 21 223 22 223 21 21【样例输出】3 21 213 21 223 22 213 22 22【数据范围】对于70%的数据 N = 1000;对于100%的数据 N = 15000;保
5、证输入格式为正常时间表示法,即时,分,秒都在0,59的范围内。3. 双胞胎的烦恼(twins.bas/ twins.pas/ twins.c)【问题描述】有一对双胞胎(哥哥和妹妹),关系特别好,什么事都相互谦让。唯独每年到他们生日的那天,他们就会或多或少的有一些不愉快,渐渐的,成了他们的烦恼。事情是这样的。每年到他们过生日的时候,亲朋好友都会给他们送来礼物,表示祝贺。有的人给他们买同样的礼物,有的人买不一样的礼物。每件礼物都有相应的价值。送礼物的人都没有明确说哪个礼物给谁,作为两个双胞胎,他们都希望自己收到的礼物价值高些。这不,今年生日所有的朋友送的礼物都是2本书(可能是希望他们好好读书吧),
6、一本给哥哥,一本给妹妹。为了减少矛盾,双胞胎的妈妈让你来帮忙分配,要求使得两人所获得书本的价值和之间的差距尽可能的小(差距越小,双胞胎之间的不愉快程度越低)。例如,有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(1N30),表示礼物的数量,接下来N行,每行两个整数,表示每份礼物两本书的价值(
7、价值范围在1到30之间)。【输出文件】输出一个非负整数,表示最小的价值差。【样例输入】43 57 118 82 9【样例输出】14. 蚂蚁(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 32 1 11 1 01 1 3【样例输出】4【数据规模】0w,h9
链接地址:https://www.31doc.com/p-6179270.html