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

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