2016年海淀区信息学竞赛小学组试卷-正式

2016年海淀区中小学生信息学奥林匹克竞赛小学组竞赛试题（每题100分，共700分)姓名________年级_________学校____________准考号________成绩_____说明：（1）请同学们运行QBASIC语言环境（BC7.0版本）或C/C++语言环境；（2）按各自题目要求的名称命名，例如：jiaqian.bas/或jiaqian.c/或jiaqian.cpp（3）输入输出均采用文件读写，将最后写好的源文件，存入D:\TEST文件夹中。(备注：仅仅提交源文件到指定的文件夹中，如果D盘没有TEST文件夹，请你新建一个文件夹，命名为TEST，并将你作答的各题的源文件存放在该文件夹中，切记切记！)如：D:\TESTjiaqian.bas或jiaqian.c或jiaqian.cpptuxing.bas或tuxing.c或tuxing.cppshulie.bas或shulie.c或shulie.cppdanci.bas或danci.c或danci.cpp„„„一、价钱统计（题目名称:jiaqian.bas/jiaqian.c/jiaqian.cpp）(100分)【题目描述】夏天到了，超市里摆满了各种各样的应季水果。现在知道：西瓜的价钱是每斤1.2元；桃子的价钱是每斤3.5元；葡萄的价钱是每斤4.5元；苹果的价钱是每斤5元。现在分别给出上述四种所购买的斤数（均不超过20），请你编写程序帮助售货员阿姨计算并依次输出顾客购买四种水果需要的钱数及总钱数。【输入格式】输入文件jiaqian.in中只有一行，包含四个符合题目要求的非负数，依次表示需要购买西瓜、桃子、葡萄和苹果的斤数。两两之间用一个空格分隔。【输出格式】输出文件jiaqian.out中共有五行，每行仅包含一个数，依次代表购买西瓜、桃子、葡萄、苹果所需的钱数，以及购买四种的总钱数。所有数据均采取四舍五入保留一位小数。（若小数点后为0也可仅输出整数）【样例输入】432.56【样例输出】4.810.511.330.0（仅输出30也正确）56.6二、打印图形（题目名称:tuxing.bas/tuxing.c/tuxing.cpp)（100分）【题目描述】由键盘输入一个大写字母（A到Z中的任意一个），输出如下图所示由相关大写字母组成的图形。所输入的字母一定为输出文件的第一个字符（位于图形的左上角），其余部分的字母构成规律和分布由样例给出。【输入格式】输入文件tuxing.in中只有一行，仅为一个大写字母。【输出格式】输出文件tuxing.out包含一个如样例所示的图形。注意图形的行数与输入的字母有关，图形中第一行最左侧一定是你输入的那个字母。【样例1输入】C【样例1输出】【样例2输入】E【样例2输出】三、数列计算（shulie.bas/shulie.c/shulie.cpp)（100分）【题目描述】有一列数是：4/7,7/11,11/18,18/29,29/47,47/76„„请找出这个数列的规律，编写程序计算并输出这个数列的第N项（要求是分数形式），并计算这个数列的前N项和（结果四舍五入保留两位小数）。(其中：3≤N≤30)。【输入格式】输入文件shulie.in只有一行，包含1个符合题目要求的正整数N。【输出文件】输出文件shulie.out中共有两行。第一行如样例中的一个特定格式的分数表示这个数列的第N项；第二行仅包含一个数表示这个数列的前N项的和。【样例输入】6【样例输出】47/763.68CBAABBAAAEDCBAABCDDCBAABCCBAABBAAA四、单词排序（danci.bas/danci.c/danci.cpp)(100分)【题目描述】小红学会了很多英语单词，妈妈为了帮小红加强记忆，拿出纸、笔，把n个单词写在纸上的一行里，让小红看几秒钟后，将这张纸扣在桌子上。妈妈问小红：你能否将这些n个单词按照字典排列的顺序，从小到大写出来？小红按照妈妈的要求写出了答案。现在请你编写程序帮助妈妈检查小红的答案是否正确。注意：所有单词都由小写字母组成，开头字母全都不同，单词两两之间用一个空格分隔。【输入文件】输入文件danci.in中有两行：第一行仅包含一个正整数n（0n27）第二行包含n个单词，表示妈妈写出的单词，两两之间用一个空格分隔。单个单词长度不超过10。【输出文件】输出文件danci.out中仅有一行：针对妈妈写出的单词，按照字典排列的顺序从小到大排成一行的结果，单词两两之间用一个空格分隔。【样例输入】4cityboytreestudent【样例输出】boycitystudenttree五、评奖（题目名称：pjiang.bas/pjiang.c/pjiang.cpp）（100分）【题目描述】:东东所在的班级有N名同学，期末考试进行了数学、语文、英语、地理四门功课的测试。班主任要将这N名学生中总分前三名确定为本学期的“学习小标兵”。现在给出这N名学生的姓名和各科成绩，请你编程找到总分前三名，并依次输出他们的姓名。所给数据不会有总分相同的情况。【输入格式】输入文件pjiang.in中共有N+1行，第一行仅有一个正整数N（不超40），表示东东班里学生的总数，接下来的N行，每行描述一个学生的考试信息，依次为姓名、数学成绩、语文成绩、英语成绩和地理成绩，两两之间用一个空格分隔。注意：姓名（不会有同名现象）都用小写字母表示（至多10个），成绩全部是不超过200的非负整数。【输出格式】输出文件pjiang.out仅包含三行，每行仅包含一个学生的姓名，依次为第一名到第三名学生的姓名。【样例输入】4jing98908774ming96928597jun95785691hong951008578【样例输出】minghongjing六、计算比分（题目名称：bifen.bas/bifen.c/bifen.cpp）（100分）【题目描述】:2016年8月，中国奥运健儿在里约奥运会上捷报频传，特别是中国女排夺冠给国人带来了巨大的惊喜。我们知道最新的排球比赛计分规则是：采用五局三胜制。前四局每局25分，每局比赛达到24分时，双方必须相差2分才能分出胜负；第五局为15分，当达到14分时，双方必须相差2分才能决出胜负；如果某一方先胜出三局（不一定是连续的三局）比赛自动终止。现在给出某次A队和B队进行练习赛的记录，请你按上述规则计算他们比赛的比分。记录方法是：A队一次得分就记录一个A，B队一次得分就记录一个B。现在给你一次练习赛记录的结果，请你编程计算出此次比赛各局的比分，输出获胜的比赛队伍以及各局的比分。【输入格式】输入文件bifen.in中仅一行，包含一个仅出现大写A和大写B的字符串，表示一场比赛的结果，所给数据保证符合实际，字符个数少于150。【输出格式】输出文件bifen.out共有若干行，第一行仅一个字符A或B，表示获胜的队伍，接下来的若干行依次为比赛每局的比分，每行描述一局比赛的结果。【样例输入】AAAAAAAAABAAAAABBAAAAABAAAAAABAAABAABAAAAAABBAAAABAAAAAAAAAABAABAABBBAAAAAAAAAAAAAAAAAAAAA（虽因为太长没有显示在一行，但bifen.in中数据间是没有换行符的）【样例输出】A25:4（半角模式的冒号）25:625:5七、手机号加密（题目名称：jiami.bas/jiami.c/jiami.cpp）（100分）【题目描述】:小睿同学常在网上备份通讯录，他担心通讯录中手机号码和对应人的相关信息一旦泄露就会留下后患，所以，他想将手机号加密后再上传备份。小睿对二进制码很有研究，他给出的加密规则是：先将11位的手机号码后八位转换成二进制数，然后将该二进制数高位补零到27位后左右翻转，再将翻转后的二进制数转换成十进制数处理成八位作为加密后手机号码的后八位（若转换后不到八位则高位补零到八位，若多于八位只取低八位）。例如：他的朋友的手机号码是13021246316，应将后八位21246316转换成二进制数A=1010001000011000101101100，25位的A高位补两个0后再翻转得到二进制数B=001101101000110000100010100，再将B转化为十进制数为28598548，所以加密后的手机号码为13028598548。实际上小睿的加密规则还有后续步骤，但为简化解题，本题给出手机号的后八位，你只需编程按上述加密规则处理成符合要求的新号码的后八位即可，其它步骤不用你去完成。【输入格式】输入文件jiami.in中仅有一行，只包含八个数字，无其它字符。【输出格式】输出文件jiami.out中仅有一行，只包含八个数字，无其它字符，【样例输入】21246316【样例输出】28598548