NOIP2003普及组复赛试题解析与编程挑战

"这是2003年全国奥林匹克信息学竞赛(NOIP)普及组复赛的两道试题，涉及乒乓球比赛统计模拟和数字游戏求解策略。" 第一题《乒乓球》是一个基于规则的模拟比赛程序设计问题。题目要求编写程序根据输入的每场比赛的得分序列（由W和L表示），来计算在11分制和21分制下的比赛结果。在11分制中，先达到11分且领先对手2分的一方获胜；在21分制中，先达到21分的一方获胜。输入数据以E结束，程序需忽略E之后的内容。输出应按照比赛信息输入的顺序，分别给出两种赛制下的比分结果。 解题的关键在于维护两个比分变量，分别用于11分制和21分制的计分。当遇到W时，华华得分，反之，对手得分。在11分制中，需要检查每局是否结束，即某一方达到11分且领先2分。在21分制中，只需检查是否有一方达到21分。每局结束后，输出比分并清零比分变量，开始新的局。 第二题《数字游戏》则是一个优化问题。游戏的目标是将一串整数分为m个部分，使得这m个部分的和取模10后的乘积最大或最小。为了达到这一目标，我们需要找到一种划分方法，优化算法的选择可能是动态规划或贪心策略。例如，若要最大化乘积，可能的策略是将较大的数分在一起；而最小化乘积则相反，应尽可能地将小数分在一起。对于每种情况，需要遍历所有可能的划分，计算乘积并比较。 这两题都考察了编程思维和问题解决能力，尤其是对规则的理解和算法设计。在解答过程中，需要注意边界条件的处理，如新局的开始和比赛结束的判断。同时，对于《数字游戏》，可能需要利用数学知识来寻找最优解或近似解。