noipxx普及组复赛解题报告_1

《noipxx普及组复赛解题报告_1》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。

1、为了适应公司新战略的发展，保障停车场安保新项目的正常、顺利开展，特制定安保从业人员的业务技能及个人素质的培训计划noipXX普及组复赛解题报告　　NOIPXX普及组复赛试题　　试题输入：苏州高斌　　大榕树http://　　题一、乒乓球　　【问题背景】国际乒联现在主席沙拉拉自从上任以来就立志于推行一系列改革，以推动乒乓球运动在全球的普及。其中11分制改革引起了很大的争议，有一部分球员因为无法适应新规则只能选择退役。华华就是其中一位，他退役之后走上了乒乓球研究工作，意图弄明白11分制和21分制对选手的不同影响。在开展他的研究之前，他首先需要对他多年比赛的统计数

2、据进行一些分析，所以需要你的帮忙。　　【问题描述】华华通过以下方式进行分析，首先将比赛每个球的胜负列成一张表，然后分别计算在11分制和21分制下，双方的比赛结果。　　比如现在有这么一份记录，：WWWWWWWWWWWWWWWWWWWWWWLW目的-通过该培训员工可对保安行业有初步了解，并感受到安保行业的发展的巨大潜力，可提升其的专业水平，并确保其在这个行业的安全感。为了适应公司新战略的发展，保障停车场安保新项目的正常、顺利开展，特制定安保从业人员的业务技能及个人素质的培训计划　　在11分制下，此时比赛的结果是华华第一局11比0获胜，第二局11比0获胜，正在进

3、行第三局，当前比分1比1。而在21分制下，此时比赛结果是华华第一局21比0获胜，正在进行第二局，比分2比1。如果一局比赛刚开始，则此时比分为0比0。你的程序就是要对于一系列比赛信息的输入，输出正确的结果。　　【输入格式】每个输入文件包含若干行字符串，字符串有大写的W、L和E组成。其中E表示比赛信息结束，程序应该忽略E之后的所有内容。　　【输出格式】输出由两部分组成，每部分有若干行，每一行对应一局比赛的比分。其中第一部分是11分制下的结果，第二部分是21分制下的结果，两部分之间由一个空行分隔。　　【输入样例】　　WWWWWWWWWWWWWWWWWWWW　　W

4、WLWE　　【输出样例】　　11:0　　11:0　　1:1　　21:0　　2:1　　题二、数字游戏目的-通过该培训员工可对保安行业有初步了解，并感受到安保行业的发展的巨大潜力，可提升其的专业水平，并确保其在这个行业的安全感。为了适应公司新战略的发展，保障停车场安保新项目的正常、顺利开展，特制定安保从业人员的业务技能及个人素质的培训计划　　【问题描述】丁丁最近沉迷于一个数字游戏之中。这个游戏看似简单，但丁丁在研究了许多天之后却发觉原来在简单的规则下想要赢得这个游戏并不那么容易。游戏是这样的，在你面前有一圈整数，你要按顺序将其分为m个部分，各部分内的数字相加，

5、相加所得的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，按顺序给出圈中的数字，首尾相接。　　【输出格式】输出文件

6、有两行，各包含一个非负整数。第一行是你程序得到的最小值，第二行是最大值。　　【输入样例】　　42　　4目的-通过该培训员工可对保安行业有初步了解，并感受到安保行业的发展的巨大潜力，可提升其的专业水平，并确保其在这个行业的安全感。为了适应公司新战略的发展，保障停车场安保新项目的正常、顺利开展，特制定安保从业人员的业务技能及个人素质的培训计划　　3　　-1　　2　　【输出样例】　　7　　81　　题三、栈　　【问题背景】栈是计算机中经典的数据结构，简单的说，栈就是限制在一端进行插入删除操作的线性表。　　栈有两种最重要的操作，即pop和push。栈的重要性不言自明

7、，任何一门数据结构的课程都会介绍栈。宁宁同学在复习栈的基本概念时，想到了一个书上没有讲过的问题，而他自己无法给出答案，所以需要你的帮忙。　　【问题描述】　　输出序列尾端头端操作数序列　　头端　　栈A　　宁宁考虑的是这样一个问题：一个操作数序列，从1，2，一直到n，栈A的深度大于n。　　现在可以进行两种操作，　　1.将一个数，从操作数序列的头端移到栈的头端　　2.将一个数，从栈的头端移到输出序列的尾端目的-通过该培训员工可对保安行业有初步了解，并感受到安保行业的发展的巨大潜力，可提升其的专业水平，并确保其在这个行业的安全感。为了适应公司新战略的发展，保障停车

8、场安保新项目的正常、顺利开展，特制定安保从业人员的业务技能及个人素