年大沥镇信息学竞赛试题(五、六年级组).doc

DLOI2017五、六年级组试题2017年大沥镇青少年信息学奥林匹克竞赛试题(五、六年级组)注意事项：1.本次竞赛将使用评测系统进行自动评测，以源程序的测试结果为准。2.要利用文件严格按题目要求的格式(参考输入输出样例)进行输入输出，否则将被判为错误而不得分。3.所有文件要按试卷指定的文件名命名，程序中不要使用绝对路径，否则将无法测试而被判为0分。4.比赛结束前，要将最完善的源程序集中保存到以选手考号（字母用大写）加姓名命名的文件夹中，该文件夹中不能再设子文件夹，并把该文件夹放在监考员指定的位置。5.现场编程150分钟，测试点限时1秒，内存限制128M，每题50分，总分300分。6.各题文件名称:题 号第一题第二题第三题第四题第五题第六题试题名称摘桃子游客统计跳盘拨号式电话游戏数列最大与最小程序文件名peach.cppaccess.cppbaka.cppgame.cppshulie.cppminmax.cpp输入文件名peach.inaccess.inbaka.ingame.inshulie.inminmax.in输出文件名peach.outaccess.outbaka.outgame.outshulie.outminmax.out第一题 摘桃子 (peach)问题描述： 琳琳很爱吃桃子，于是周末求妈妈带她来果园摘桃子。一棵果树上有N个桃子，可是，琳琳是一个很挑剔的人，她只摘重量大于K的大桃子。由于桃子太多，她不知道该如何是好。所以她希望你帮她编个程序，求出一共可以摘到多少个桃子，并求出可以摘到的桃子的总重量和。输入格式： 第一行输入N(1=N=10000)，K(1=K=5000),第二行输入N个数，表示每个桃子的重量，桃子每个的重量不超过100。输出格式：输出数据有两行。第一行为琳琳可以摘到的桃子的数量，第二行为摘到桃子的总重量和。输入样例：8 51 2 3 4 5 6 7 8输出样例：321第二题 游客统计(access)问题描述：漫画馆是很多小朋友喜欢去游玩的地方，为了方便统计游客的数量，在漫画馆的出入口设置了一些装置用来记录游客进出的情况。某天漫画馆关门的时候用来统计游客数据的机器突然坏了，现在只知道整天出入漫画馆的情况，由一串I和O的代码来表示，I表示有一个人进入漫画馆，O表示一个人离开漫画馆。馆长的小助手琳琳希望知道这天最多有多少个游客同时在漫画馆里面参观，你能帮助琳琳解决这个问题吗？输入格式：一行一个字符串，全都有O和I这两组字符组成。输出格式：最多同时在漫画馆的人数。输入样例：IIIOOIIOIOOO输出样例：3【数据范围】对于50%的数据字符串长度小于200对于100%的数据字符串长度小于10000保证在馆人数不会出现负数。第三题 跳盘拨号式电话(baka)问题描述：琳琳的奶奶还在使用一种如下图所示的古老的跳盘拨号式电话：对于要拨的每个数字，需要顺时针地转动拨号盘，直到被选中的数字到达金属指针的位置。每个数字被拨打后，拨号盘会自动跳回拨打前的位置。拨打数字1总共需要2秒；拨打一个大于1的数字，则需要额外的从1数到被拨打的数字的时间（如图所示）。琳琳的奶奶用记住和电话号码对应的单词的方法来记住电话。比如：S代表7，UNUCIC则代表868242（对应关系如图所示）。你的任务就是根据给定的单词，求出拨打这个电话号码的总时间。输入格式：唯一的一行输入包括一个长度在2到15（含）之间的只由大写字母组成的英文单词。输出格式：输出需要的时间。输入样例1：WA输出样例1：13输入样例2：UNUCIC输出样例2：36第四题 游戏(game)问题描述：现在的游戏把趣味性和益智性结合得很好，最近琳琳发现了一个很好玩的游戏。电脑屏幕被平均分成N列，在屏幕的底端有一个M列宽的小船(MN)，在游戏过程中，玩家可以左右移动小船，但在移动过程中必须保证整个小船一直在屏幕内，不能移出屏幕。一开始，小船占据屏幕底端最左边M列。有一些苹果从屏幕上方的某一列一直往下掉，直到到达屏幕的底端，在前一个苹果到达屏幕底端时，下一个苹果才开始往下掉。当苹果掉到底端时，如果小船正好占据着这一列，则认为该苹果被成功捡起。游戏的目标是用最少的移动距离捡起所有掉下来的苹果。输入格式：第一行输入两个空格隔开的整数N和M(1=MN=10)。第二行输入一个整数J(1=J=20)表示苹果的个数。接下来J行每行一个整数，按照苹果下落顺序描述每个苹果的位置(列号)。输出格式：输出要捡起所有苹果小船最少需要移动的距离。输入样例1：5 13153输出样例1：6输入样例2：5 23153输出样例2：4第五题 数列(shulie)问题描述：琳琳刚学会使用数组，老师就给了他一个这样的问题：有两个数组 A1.n和 B1.n他们之间存在数学关系式是： Bi = ( A1 + A2+.Ai)/i（整除) ，其中 1 = i = n。例如： A 数组是： 1， 3， 2， 6， 8。那么 B 数组是： 可以算出B数组是： 1，2，2，3，4输入格式：输入数据有两行：第一行，一个整数 n。 1 = n = 100。第二行，包含 n 个整数，第 i 个整数是 Bi。 1 = Bi = 109。输出格式：输出数据仅一行，共 n 个整数，每个数之间用一个空格分开，第 i 个整数表示 Ai。数据保证 Ai一定是整数，而且保证 1=Ai=109。输入样例：51， 3， 2， 6， 8。输出样例：1，2，2，3，4第六题最大与最小(minmax)问题描述：琳琳正在研究一个只有加法和乘法的算术式，假设她可以合法的任意加括号，你能帮她能求出这个算术式可能得到的最大值和最小值吗？参与运算的数据项都是正整数，数据项的个数不超过10。每个数据的大小110。输入格式：输入数据只有一行，是一个