2019第十届蓝桥杯B组题目

### 2019第十届蓝桥杯B组题目知识点解析 #### 一、考试规则与注意事项 在参加2019第十届蓝桥杯大赛软件类省赛Java大学B组的比赛时，考生需要了解以下几个关键点： 1. **考试流程**： - 在考试开始后，选手首先下载题目，并使用考场现场公布的解压密码解压试题。 - 考试时间为4小时。在此期间，选手可以浏览自己已经提交的答案，但被浏览的答案允许拷贝。 - 时间截止后，将无法继续提交或浏览答案。 2. **提交规则**： - 对同一题目，选手可多次提交答案，以最后一次提交的答案为准。 - 必须通过浏览器方式提交自己的答案。在其它位置的作答或其它方式提交的答案无效。 3. **题型说明**： - 试题包含“结果填空”和“程序设计”两种题型。 - 结果填空题：要求选手根据题目描述直接填写结果，求解方式不限，不要求源代码。 - 程序设计题：要求选手设计的程序对于给定的输入能给出正确的输出结果。考生的程序只有能运行出正确结果才有机会得分。 4. **代码编写要求**： - 所有源码必须在同一文件中。 - 不要使用`package`语句。 - 选手代码的主类名必须为：`Main`，否则会被判为无效代码。 #### 二、具体题目解析 ##### 题目A: 组队 - **问题描述**：作为篮球队教练，需要从名单中选出1号位至5号位各一名球员，组成球队的首发阵容。每位球员担任1号位至5号位时的评分如下表所示。计算首发阵容1号位至5号位的评分之和最大可能是多少？ **分析**：这是一个典型的组合优化问题。可以通过遍历所有可能的球员组合，计算每种组合的总评分，最后选取评分最高的组合。为了提高效率，可以采用动态规划的方法，避免重复计算。 ##### 题目B: 不同子串 - **问题描述**：求字符串0100110001010001有多少个不同的非空子串？ **分析**：此题要求统计一个字符串中有多少个不同的非空子串。可以通过枚举子串的所有可能情况来解决。需要注意的是，当遇到重复的子串时，应确保只计算一次。可以通过哈希表来记录已出现过的子串，从而避免重复计数。 ##### 题目C: 数列求值 - **问题描述**：给定数列1,1,1,3,5,9,17,…，从第4项开始，每项都是前3项的和。求20190324项的最后4位数字。 **分析**：该数列遵循特定的递推关系。可以利用递归或迭代的方式计算出第20190324项的值，但由于数字较大，需要对结果进行取模操作以得到最后4位数字。考虑到模运算的性质，可以直接在计算过程中取模，以减少数值规模。 ##### 题目D: 数的分解 - **问题描述**：2019分解成3个各不相同的正整数之和，并且要求每个正整数都不包含数字2和4，求不同的分解方法的数量。 **分析**：此题可通过暴力枚举的方式解决，即遍历所有可能的组合，并检查每个组合是否满足条件。为了避免重复计数，可以设定一定的顺序，比如第一个数小于第二个数，第二个数小于第三个数。 ##### 题目E: 迷宫 - **问题描述**：给出一个迷宫的平面图，求从入口开始到出口的最短路径，如果有多条路径，则选择字典序最小的一个作为答案。 **分析**：这是一个经典的最短路径问题，可以使用广度优先搜索(BFS)算法来解决。通过构建迷宫的邻接矩阵，并利用队列存储当前层级的所有可达节点，每次从队列中取出节点并探索其未访问过的邻居节点，直到找到出口为止。为了得到字典序最小的路径，可以在搜索的过程中记录路径，并按照字典序进行排序。 以上是对2019第十届蓝桥杯B组题目中几个典型问题的解析，通过对这些题目的深入理解，可以帮助参赛者更好地准备比赛，并提高解决问题的能力。