ACM兴趣设计小组测试题目2.doc

安徽师范大学ACM程序设计小组入组测试安徽师范大学ACM程序设计兴趣小组入组测试测试时间：2012年3月11日星期日19:00-21:00题目名称奖励素数回文数24点游戏单词距离源文件名reward.c/cppprime. c/cppgame. c/cppdistance.c/cpp输入文件名reward.inprime.ingame.indistance.in输出文件名reward.outprime.outgame.outdistance.out试题类型传统型传统型传统型传统型满分100100100100是否有部分分否否否否时限1秒1秒1秒1秒注意事项1. 务必看清题目，严格按照所要求的格式输入、输出。2. 在调试程序时请先使用题目中的示例数据，然后再自行设计多组测试数据进行调试。3. 测试有严格的时间限制，请尽可能优化算法。4. 命名规则：(1)每题都规定了该题的英文名称。(2)程序文件和数据文件的主文件名都是该题的英文名字。(3)程序文件扩展名采用语言环境的默认扩展名。(4)数据文件都是文本文件，输入和输出文件的扩展名分别是.in和.out。5. 程序应从输入文件读取数据，并严格地按照规定的输出格式将结果输出到输出文件中。输入数据文件和输出数据文件都与程序在同一个目录中，由于程序所在目录是不确定的，因此不允许在程序中含有盘符信息和任何形式的路径信息。6. 选手在竞赛结束时应在D盘根目录下建立以姓名命名的文件夹，并将所完成各题的源程序文件放到该文件夹中。测试以评测系统编译的可执行文件为准，测试系统使用的是标准的编译指令处理源程序，没有附加任何编译选项，请选手按照考试机器上语言环境的默认配置来编译调试自己的程序。*题目难度不分先后顺序题目1. 奖励(reward )题目描述：学期结束了，学校打算向学习优秀的学生发奖学金。共用3种学科，分别是数学，语文，英语；分为7种奖励方法，如下奖励规则：1. 总成绩前3名分别奖励1000，500，300元；2. 单科成绩前3名分别奖励200，100，50元；3. 数学80分以上（包括80分）每人奖励80元，语文80分以上（包括80分）奖励60元，英语60分以上奖励超过60的部分钱数；4. 国家奖学金奖励第1名5000元；5. 不偏科奖学金，奖励3科均为80分以上（包括80分）的同学每人400元；6. 单科特别突出奖励，单科在98分以上（包括98分）一科奖励100元，两科奖励300元，三科奖励500元；7. 鼓励奖每科均在60分到80分之间（包括60分不包括80分）奖励30元；输入：第一行一个整数n（10=n=1000）表示学生数第2行到第n+1行每行有一个字符串和三个整数分别代表人名，数学，语文，英语成绩，人名不超过20个字符，分数均是100分制的。输出：需要支付的总共钱数。(注意名次并列的情况)样例： 输入（reward.in）：10xiaojian 100 100 100xiaoming 98 99 100alei 86 80 79yaozi 88 74 68dading 76 90 80jiwei 80 76 69xuyi 77 66 55guandao 86 59 68dage 87 66 60zhang 82 76 83输出（reward.out）： 108972. 素数回文数（prime）题目描述：对于一个数，如果从右至左和从右至左读出的数都一样，那么把它称为回文数。例如12321、4、66、838都是回文数。对于任意大于1的整数，若仅包含1和它本身两个因子，那么它是素数（也称质数）。数字151是一个素数回文数，因为它既是素数，又是回文数。现给你两个数a,b,求出他们的最大公约数n。然后找出小于等于n的正整数中是素数回文数的个数。输入：a和b(a,b=100000)输出：小于等于n的正整数中是素数回文数的个数。样例： 输入（prime.in）：12 24输出（prime.out）： 5 注释：2，3，5，7，11共5个3. 24点游戏（game）题目描述：几十年前全世界就流行一种数字游戏，至今仍有人乐此不倦。在中国我们把这种游戏成为“算24点”。你作为游戏者将得到4个1-9之间的自然数作为操作数，而你的任务是对这4个操作数进行适当的算术运算，要求运算结果为24.你可以使用的运算有：+，*，你还可以使用（）来改变运算顺序。4个数的顺序随便。例:1 2 3 7 1+2+3*7=24与(1+2)*7+3=24均可。输入：4个1-9之间的自然数输出：如果能得到24,则输出“YES”，否则输出“NO”。样例：输入（game.in）：1 2 3 7输出（game.out）： YES 注释：1+2+3*7=24提示：用搜索回溯做4.单词距离（distance）题目描述：两串字符串x,完美称在x的头尾及中间插入任意多个空格后构成的新字符串为x的扩展字符串，如x为“abcbabssc”，则字符串“abcbabssc”,“abcbabssc”“ abcbabssc”都是x的扩展串，代表空格。现在有两个字符串a,b,经过扩展后得到a和b，经过扩展后a和b的长度相同，计算a和b的距离，定义单词距离为对应的字母的ASCII码的差的绝对值，字母和空格之间的距离为给定值k，空格和空格之间的距离为0。输