2015安徽省信息学竞赛试题(小学组)

2015年安徽省青少年信息学奥林匹克竞赛小学组试题安徽合肥2015.4.1812015年安徽省青少年信息学奥林匹克竞赛小学组试题AOI2015比赛时间：2015年4月18日08:00至11:00题目名称糖果甜度手机密码整数之和源文件名candy.pas/c/cppphone.pas/c/cppdatasum.pas/c/cpp输入文件名candy.inphone.indatasum.in输出文件名candy.outphone.outdatasum.out试题类型传统型传统型传统型满分100100100是否有部分分否否否时限1秒1秒1秒内存限制128M128M128M注意事项1.务必看清题目，严格按照所要求的格式输入、输出。2.在调试程序时请先使用题目中的示例数据，然后再自行设计多组测试数据行调试。测试有严格的时间限制，请尽可能优化算法。3.命名规则：(1)每题都规定了该题的英文名称。(2)程序文件和数据文件的主文件名都是该题的英文名字。(3)数据文件都是文本文件，输入和输出文件的扩展名分别是.in和.out。4.要求提交源程序的文件名一律采用小写。不同程序设计语言的源文件其扩展名请使用默认的扩展名。例如，PASCAL语言编写的源程序文件的扩展名应该为.pas；C语言编写的源程序文件的扩展名应该为.c；C++语言编写的源程序文件的扩展名应该为.cpp。注意：扩展名也应为小写。5.选手在桌面上建立以选手的参赛号为名的目录，并由选手为每道试题再单独建立一个子目录，子目录名与对应的试题英文名相同（英文小写，参见试题封面页）。选手提交的每道试题的源程序必须存放在相应的子目录下。未按规定建立子目录、建立的子目录名出现错误、或提交的源程序没有存放在相应的子目录下等都会导致选手成绩为0分，责任由选手承担。请注意参赛号前缀AH为大写的半角英文字符。6.所有的输入输出文件最后一行均无回车换行符。2015年安徽省青少年信息学奥林匹克竞赛小学组试题安徽合肥2015.4.182题目1．糖果甜度（candy）卡卡西是一个奇幻小说迷，一直憧憬着自己有一天能变成超人，为正义而战。有一天，她放学回家，路过熟悉的糖果店，发现糖果店店员闷闷不乐的样子，正义的卡卡西赶紧上前询问，了解原因。原来贪婪的店长近期为了节省开支，减少店员，想出题进行员工考核，到期答不出考题的店员就要被解聘。考题是这样的：在一堆甜度不同的n个糖果中，假设只能吃k个糖果，请问能吃到的最大甜度之和是多少。卡卡西冲着店员自信的一笑，拍拍胸脯说：“放心吧，我来帮你解出这道题，你一定不会被解聘的！”聪明的小朋友们，你们知道如何解出这道题，帮助店员度过难关吗？输入：输入数据有两行。第一行有两个数，分别表示糖果的总个数n和能吃的糖果个数k；第二行有n个数，用空格分开，分别表示每个糖果的甜度。输出：能吃到的最大甜度之和。样例：输入：（candy.in）5262518输出：（candy.out）14样例解释：先吃甜度为8的糖，再吃甜度为6的糖，甜度之和为14。数据范围:0n≤10000,0≤k≤1000,0每个糖果的甜度≤1002、手机密码（phone）卡卡西帮糖果店店员解决了难题，店员叔叔从包里小心翼翼的拿出一个特殊的手机，说到：“为了表示对你的感谢，我要赠送给你一个神奇的手机，这个手机是我小时候超人送给我的，在关键时刻使用这个手机，就能见到超人，帮助你实现一个愿望。”这个手机的键盘是这样的：2015年安徽省青少年信息学奥林匹克竞赛小学组试题安徽合肥2015.4.18312abc3def4ghi5jkl6mno7pqrs8tuv9wxyz*0#要想按出英文字母，就必须要按数字键多次。例如要按出x，就得按9两次，第一次会出现w，而第二次会把w变成x。0键按一下会出现一个空格。“但是，这个手机的密码需要解决以下问题才可以破解，可惜我一直都破解不了，你这么聪明，一定能够将难题迎刃而解……”此时，卡卡西的眼里已充满了惊喜，她下定决心，一定要破解手机密码，见到超人，实现愿望！问题是这样的：如果要在手机上输出只包含英文小写字母和空格的句子，则至少需要按多少次键盘。小朋友们，赶紧帮卡卡西想想办法，将密码破解吧！输入：输入数据共一行，是一个句子，只包含英文小写字母和空格，且不超过200个字符。（英文各单词之间只有一个空格，句子末尾无空格）输出：一个正整数，表示至少按键盘的次数。样例：输入：（phone.in）akvz输出：（phone.out）113、整数之和（datasum）密码问题迎刃而解，即刻响起一串轻快的开机音乐，哈哈，手机终于可以使用了！忽然，一个神秘的手机精灵从屏幕上出现了，她笑嘻嘻的问卡卡西：“卡卡西，你是不是想见超人啊？”卡卡西迫不及待的点点头，手机精灵说：“那你需要再回答我一个问题。请你随便报出一个正整数n，我会即刻在手机屏幕上生成一串由递增的不同的正整数所组成的序列，你需要在5分钟内回答出，此序列中有多少个数，恰好等于另外两个数之和。”卡卡西朝着手机精灵自信的一笑，不到一分钟就报出了答案，手机精灵按照之前的承诺，对着手机念了念咒语，“轰”2015年安徽省青少年信息学奥林匹克竞赛小学组试题安徽合肥2015.4.184的一声，天空中突然出现一道金光，超人出现啦！卡卡西实在按捺不住心中的喜悦，对着超人大声喊：“超人，超人，我是卡卡西，我要怎样才能拥有你的超能力呢？”，超人轻轻的抚摸着卡卡西的头，笑呵呵的说：“哈哈，卡卡西，你学习努力，又维护正义，你已经是个超人啦……”，说完一个跃起，消失在空中。卡卡西在心中默念：放心吧，超人，我一定会再接再厉，将正义坚持到底……小朋友们，你们知道卡卡西是如何求解的吗？输入：输入数据共两行。第一行的一个数是指不同正整数的个数n，第二行为空格分割的n个正整数。输出：一个正整数。表示在n个数中恰好等于另外两个数之和的正整数的数目。样例1：输入：（datasum.in）41347输出：（datasum.out）2样例1解释：因为4=1+3；7=3+4，所以输出为2。样例2：输入：（datasum.in）6123457输出：（datasum.out）4样例2解释：因为3=1+2；4=1+3；5=1+4=2+3；7=2+5=3+4，所以输出为4。数据范围:0n≤1000,0n个数中每个数≤1000