资源名称：第十五届蓝桥杯大赛软件赛省赛C++B组题目集 文件格式：PDF 内容概述： 本资源包含了第十五届蓝桥杯大赛软件赛省赛C++B组的全部题目。蓝桥杯大赛作为国内知名的软件编程竞赛，每年都会吸引大量的软件编程爱好者参与。本次大赛的C++B组题目不仅涵盖了基础编程知识，还涉及了算法设计、数据结构等多个方面，对于提升编程能力和拓宽编程视野具有极大的帮助。 资源特色： 题目全面：包含所有C++B组的赛题，方便参赛者进行复习和练习。 解析详尽：每个题目都附带有详细的解析，帮助参赛者理解题目要求和解题思路。 实战性强：题目难度适中，既适合初学者进行基础训练，也适合有一定编程基础的选手进行挑战。 便于学习：PDF格式方便下载和打印，方便参赛者在任何时间、任何地点进行学习。 适用人群： 准备参加蓝桥杯大赛的C++B组选手 对C++编程和算法设计感兴趣的编程爱好者 希望提升编程能力和拓宽编程视野的学生和从业者 资源价值： 本资源不仅可以帮助参赛者更好地备战蓝桥杯大赛，还可以作为编程学习和算法设计的优秀资料，对于提升个人编程能力和拓宽视野具有重要的价值。可以通过学习和练习这些题目。 ### 第十五届蓝桥杯大赛软件赛省赛C++B组题目分析 #### 一、握手问题 **知识点概述：** 握手问题是典型的组合数学问题，主要涉及到组合计数原理的应用。此类问题通常需要理解基本的排列组合公式以及如何在特定条件下进行计算。 **题目解析：** 1. **基础情况分析：** - 总人数为50人。 - 每个人需与其他49人握手。 - 不考虑特殊情况时，总握手次数为 \(50 \times 49 / 2 = 1225\) 次。（因为A与B握手和B与A握手是同一次，故需要除以2） 2. **特殊情况处理：** - 特殊情况为7人之间不互相握手。 - 这7人之间原本应该产生的握手次数为 \(7 \times 6 / 2 = 21\) 次。 - 因此，最终的总握手次数为 \(1225 - 21 = 1204\) 次。 **相关知识点扩展：** - **组合公式：**\(C(n, k) = \frac{n!}{k!(n-k)!}\)，其中 \(n!\) 表示n的阶乘。 - **排列组合的基本原则：**乘法原理、加法原理及其应用。 - **实际应用：**除了简单的握手问题外，该原理还广泛应用于计算机科学中的各种组合问题，如路径规划、网络拓扑设计等领域。 #### 二、小球反弹 **知识点概述：** 小球反弹问题涉及到物理中的动力学以及数学中的几何学。需要计算小球在特定条件下的运动轨迹及其反弹次数。 **题目解析：** 1. **物理模型构建：** - 长方形尺寸为 \(343720 \times 233333\) 单位长度。 - 初始速度比例为 \(dx : dy = 15 : 17\)。 - 小球遇到边界时发生完美弹性碰撞。 2. **数学模型求解：** - 通过求解小球的水平位移和垂直位移，可以得到小球的运动轨迹。 - 小球每次反弹后的速度方向发生变化，但速度大小不变。 - 计算小球第一次回到初始位置的总路程，即为所求。 **相关知识点扩展：** - **物理学原理：**牛顿第二定律、动量守恒定律。 - **几何学原理：**平面几何中的直线与角度关系。 - **实际应用：**此类问题在游戏开发、物理仿真等领域有着广泛的应用。 #### 三、好数 **知识点概述：** 好数问题主要考察的是数值的位运算以及递归思想的应用。 **题目解析：** 1. **好数定义：** - 个位、百位、万位等奇数位上的数字为奇数。 - 十位、千位、十万位等偶数位上的数字为偶数。 2. **算法设计：** - 对于给定的数字N，可以通过递归的方法，逐一检查1至N之间的每一个数是否满足好数的定义。 - 为了提高效率，可以利用位运算快速判断每一位上的数字是奇数还是偶数。 **相关知识点扩展：** - **位运算：**AND、OR、XOR等位运算符的使用及技巧。 - **递归思想：**递归函数的设计与实现。 - **实际应用：**位运算常用于优化算法性能，递归思想则广泛应用于树形结构的遍历等问题中。 #### 四、R格式 **知识点概述：** R格式问题主要涉及到浮点数的表示方法以及数值转换的相关知识。 **题目解析：** 1. **浮点数转整数：** - 将浮点数乘以 \(2^n\)。 - 四舍五入得到最接近的整数。 - 最终结果即为该浮点数的R格式表示。 2. **实现细节：** - 需要注意的是，四舍五入的操作可以使用标准库中的函数来完成，例如`round()`。 **相关知识点扩展：** - **数值表示：**浮点数的IEEE 754标准。 - **数值转换：**整数与浮点数之间的转换机制。 - **实际应用：**数值表示和转换在计算机图形学、信号处理等领域有着广泛的应用。 以上四个题目分别涉及了组合数学、物理力学、数值位运算以及浮点数表示等多个方面的知识，不仅考察了参赛者的编程能力，还考验了他们的数学功底以及逻辑思维能力。通过对这些题目的学习与实践，可以帮助参赛者在多个领域内提升自己的技能水平。

泰杜库里 tedukuri是“手作り”的意思，读作“てづくり”（近似英语tezukuli），指的是由《算法竞赛进阶指南》的作者，读者一起，用自己的双手共同维护的资源社区。从而，我们选择了GitHub这个世界上最大的Programmer Community作为支持平台。 视频课视频 本书官方的视频教材正在陆续上线，大家可以前往学习。 内容 目前，这个repo里包含以下内容： 第一版（2018年1月第一次印刷）最新勘误（更新于2018年6月5日） 第二次修订（2018年6月印刷）最新勘误（更新于2018年11月26日） 第三次修订（2018年11月印刷）最新勘误（更新于2018年11月26日） 第四次修订（2019年4月印刷）暂无勘误 第五次修订（2019年9月印刷，印数13001-17000）暂无勘误 第六次修订（2020年8月印刷，印数17001-22000）暂无勘误 本书每次印刷都有修订

《算法竞赛入门经典——训练指南》代码仓库 例题代码 限于篇幅，书上并没有给出所有例题的代码，这里给出了所有例题的代码，并且改进了书上的一些代码。

算法竞赛入门经典各章习题答案

算法竞赛进阶指南笔记.one

资源名称：算法竞赛宝典3-基础数据结构资源截图： 资源太大，传百度网盘了，链接在附件中，有需要的同学自取。

含刘汝佳白皮书课程的ppt，内容齐全~~

算法竞赛概论 算法竞赛入门经典（紫书） 这个仓库是将我在读紫书的过程中敲的代码push到Git仓库进行保存使用的。

ACM必备书籍的课后答案,算法竞赛入门经典

ACM程序设计，算法竞赛，分治法的课件，相关练习，以及各种题型，由简单到复杂，由容易到困难的各个阶段。是学习这一基本算法的很好的辅助资料。