acm兴趣设计小组测试题目2

《acm兴趣设计小组测试题目2》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、安徽师范大学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

2、秒1秒注意事项1.务必看清题目，严格按照所要求的格式输入、输出。2.在调试程序时请先使用题目中的示例数据，然后再自行设计多组测试数据进行调试。3.测试有严格的时间限制，请尽可能优化算法。4.命名规则：(1)每题都规定了该题的英文名称。(2)程序文件和数据文件的主文件名都是该题的英文名字。(3)程序文件扩展名采用语言环境的默认扩展名。(4)数据文件都是文本文件，输入和输出文件的扩展名分别是.in和.out。5.程序应从输入文件读取数据，并严格地按照规定的输出格式将结果输出到输出文件中。输入数据文件和输出数据文件都与程序在同一个目录中，由于

3、程序所在目录是不确定的，因此不允许在程序中含有盘符信息和任何形式的路径信息。6.选手在竞赛结束时应在D盘根目录下建立以姓名命名的文件夹，并将所完成各题的源程序文件放到该文件夹中。测试以评测系统编译的可执行文件为准，测试系统使用的是标准的编译指令处理源程序，没有附加任何编译选项，请选手按照考试机器上语言环境的默认配置来编译调试自己的程序。***题目难度不分先后顺序4沉着冷静细心答题安徽师范大学ACM程序设计小组入组测试题目1.奖励(reward)题目描述：学期结束了，学校打算向学习优秀的学生发奖学金。共用3种学科，分别是数学，语文，英语；

4、分为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分）奖励

5、30元；输入：第一行一个整数n（10<=n<=1000）表示学生数第2行到第n+1行每行有一个字符串和三个整数分别代表人名，数学，语文，英语成绩，人名不超过20个字符，分数均是100分制的。输出：需要支付的总共钱数。(注意名次并列的情况)样例：输入（reward.in）：10xiaojian100100100xiaoming9899100alei868079yaozi887468dading769080jiwei807669xuyi776655guandao865968dage876660zhang827683输出（reward.out

6、）：108974沉着冷静细心答题安徽师范大学ACM程序设计小组入组测试1.素数回文数（prime）题目描述：对于一个数，如果从右至左和从右至左读出的数都一样，那么把它称为回文数。例如12321、4、66、838都是回文数。对于任意大于1的整数，若仅包含1和它本身两个因子，那么它是素数（也称质数）。数字151是一个素数回文数，因为它既是素数，又是回文数。现给你两个数a,b,求出他们的最大公约数n。然后找出小于等于n的正整数中是素数回文数的个数。输入：a和b(a,b<=100000)输出：小于等于n的正整数中是素数回文数的个数。样例：输入（

7、prime.in）：1224输出（prime.out）：5注释：2，3，5，7，11共5个3.24点游戏（game）题目描述：几十年前全世界就流行一种数字游戏，至今仍有人乐此不倦。在中国我们把这种游戏成为“算24点”。你作为游戏者将得到4个1-9之间的自然数作为操作数，而你的任务是对这4个操作数进行适当的算术运算，要求运算结果为24.你可以使用的运算有：+，—，*，你还可以使用（）来改变运算顺序。4个数的顺序随便。例:12371+2+3*7=24与(1+2)*7+3=24均可。输入：4个1-9之间的自然数输出：如果能得到24,则输出“Y

8、ES”，否则输出“NO”。样例：输入（game.in）：1237输出（game.out）：YES注释：1+2+3*7=24提示：用搜索回溯做4沉着冷静细心答题安徽师范大学ACM程序设计小组入组测试4.单词距