noipXX普及组复赛解题报告_1.docxVIP

noipXX普及组复赛解题报告 　　NOIPXX普及组复赛试题　　试题输入：苏州高斌　　大榕树http://　　题一、乒乓球　　【问题背景】国际乒联现在主席沙拉拉自从上任以来就立志于推行一系列改革，以推动乒乓球运动在全球的普及。其中11分制改革引起了很大的争议，有一部分球员因为无法适应新规则只能选择退役。华华就是其中一位，他退役之后走上了乒乓球研究工作，意图弄明白11分制和21分制对选手的不同影响。在开展他的研究之前，他首先需要对他多年比赛的统计数据进行一些分析，所以需要你的帮忙。　　【问题描述】华华通过以下方式进行分析，首先将比赛每个球的胜负列成一张表，然后分别计算在11分制和21分制下，双方的比赛结果。　　比如现在有这么一份记录，：WWWWWWWWWWWWWWWWWWWWWWLW　　在11分制下，此时比赛的结果是华华第一局11比0获胜，第二局11比0获胜，正在进行第三局，当前比分1比1。而在21分制下，此时比赛结果是华华第一局21比0获胜，正在进行第二局，比分2比1。如果一局比赛刚开始，则此时比分为0比0。你的程序就是要对于一系列比赛信息的输入，输出正确的结果。　　【输入格式】每个输入文件包含若干行字符串，字符串有大写的W、L和E组成。其中E表示比赛信息结束，程序应该忽略E之后的所有内容。　　【输出格式】输出由两部分组成，每部分有若干行，每一行对应一局比赛的比分。其中第一部分是11分制下的结果，第二部分是21分制下的结果，两部分之间由一个空行分隔。　　【输入样例】　　WWWWWWWWWWWWWWWWWWWW　　WWLWE　　【输出样例】　　11:0　　11:0　　1:1　　21:0　　2:1　　题二、数字游戏　　【问题描述】丁丁最近沉迷于一个数字游戏之中。这个游戏看似简单，但丁丁在研究了许多天之后却发觉原来在简单的规则下想要赢得这个游戏并不那么容易。游戏是这样的，在你面前有一圈整数，你要按顺序将其分为m个部分，各部分内的数字相加，相加所得的m个结果对10取模后再相乘，最终得到一个数k。游戏的要求是使你所得的k最大或者最小。　　例如，对于下面这圈数字：　　2　　4　　3　　当要求最小值时，((2-1)mod10)×((4+3)mod10)=1×7=7，要求最大值时，为((2+4+3)mod10)×(-1mod10)=9×9=81。特别值得注意的是，无论是负数还是正数，对10取模的结果均为非负值。　　丁丁请你编写程序帮他赢得这个游戏。　　【输入格式】输入文件第一行有两个整数，n和m。以下n行　　4每行有个整数，其绝对值不大于10，按顺序给出圈中的数字，首尾相接。　　【输出格式】输出文件有两行，各包含一个非负整数。第一行是你程序得到的最小值，第二行是最大值。　　【输入样例】　　42　　4　　3　　-1　　2　　【输出样例】　　7　　81　　题三、栈　　【问题背景】栈是计算机中经典的数据结构，简单的说，栈就是限制在一端进行插入删除操作的线性表。　　栈有两种最重要的操作，即pop和push。栈的重要性不言自明，任何一门数据结构的课程都会介绍栈。宁宁同学在复习栈的基本概念时，想到了一个书上没有讲过的问题，而他自己无法给出答案，所以需要你的帮忙。　　【问题描述】　　输出序列尾端头端操作数序列　　头端　　栈A　　宁宁考虑的是这样一个问题：一个操作数序列，从1，2，一直到n，栈A的深度大于n。　　现在可以进行两种操作，　　1.将一个数，从操作数序列的头端移到栈的头端　　2.将一个数，从栈的头端移到输出序列的尾端　　使用这两种操作，由一个操作数序列就可以得到一系列的输出序列，下图所示为由123生成序列231的过程。123　　23323　　1　　　　3　　11　　你的程序将对给定的n，计算并输出由操作数序列1，2，…，n经过操作可能得到的输出序列的总数。　　【输入格式】　　输入文件只含一个整数n　　【输出格式】　　输出文件只有一行，即可能输出序列的总数目　　【输入样例】3　　【输出样例】　　5　　题四、麦森数　　P【问题描述】形如2-1的素数称为麦森数，这时P一定也是个素数。但反过来不一定，　　P即如果P是个素数，2-1不一定也是素数。到1998年底，人们已找到了37个麦森数。最大　　的一个是P=，它有位。麦森数有许多重要应用，它与完全数密切相关。　　P任务：从文件中输入P，计算2-1的位数和最后500位数字　　【输入格式】　　文件中只包含一个整数P　　【输出格式】　　P第一行：十进制高精度数2-1的位数。　　P第2-11行：十进制高精度数2-1的最后500位数字。　　P不必验证2-1与P是否为