“蓝桥杯”真题分类解析（C/C++版·软件类）根据蓝桥杯软件类考试题型，综合了最近5年蓝桥软件类考试省赛真题编写而成。教材的编写，首先对历年试题进行了分类梳理，让考生清楚历年考试算法的重难点，其次对每道真题题目进行分析，让考生了解解题思路和过程，最后给出了参考代码，让学生能够对比应用。 “蓝桥杯”真题分类解析（C/C++版·软件类）共分为8章，分别对应着考试的8类核心算法：基本算法、模拟法、枚举法、递推与递归、贪心法、搜索法、动态规划和其它算法。针对每章知识，首先介绍了这章的一些核心算法，让考生对该章有个大体把握，然后对历年试题进行了详细分析，最后提供了有针对性的练习供考生复习巩固。教材通过知识、分析、练习等多种形式让学员能够掌握蓝桥杯软件类考试的知识内容，帮助考生能够获得更好的成绩。 “蓝桥杯”真题分类解析（C/C++版·软件类）主要供广大考生作为蓝桥杯软件类竞赛之用，也可以作为各类同学学习各类算法竞赛的辅导和教学用途。

丁向民：男，河南郏县人，毕业于南京航空航天大学，现在盐城师范学院工作，一直从事青少年信息学奥赛的指导和学生培养，著有《信息学奥赛真题分类解析初赛篇》（半年销量3000余册）等多部图书，另外，近年来指导了近百名中小学学生参加NOIP、CSP-J/S认证考试。

前 言 随着国家对高校教育改革的深入，以赛促学这种教学方式越来越凸显出优势之处。不少同学都通过参加竞赛这条道路提升自己的竞争技能。在软件和信息技术专业，面向大学生的竞赛也不少，如ACM-ICPC国际大学生程序设计竞赛、中国大学生计算机设计大赛、中国大学生服务外包创新创业大赛等，这些比赛从多个层次提升学生的计算机能力和水平。但这些比赛对于一般本科院校的程序设计竞赛来说，也有不足的之处，比如ACM-ICPC国际大学生程序设计竞赛，由于要求较高，一般本科院校很难参与其中；中国大学生计算机设计大赛以作品设计为主，对于现场计算机编程能力没有要求。在这种情况下，蓝桥杯全国软件和信息技术专业人才大赛就是一个很好的补充。 蓝桥杯全国软件和信息技术专业人才大赛是由工业和信息化部人才交流中心举办的全国性IT学科赛事。截止2021年，共有北京大学、清华大学、上海交通大学等全国1200余所高校参赛，累计参赛人数超过50万人。2020年，蓝桥杯大赛被列入中国高等教育学会发布的“全国普通高校学科竞赛排行榜”，是高校教育教学改革和创新人才培养的重要竞赛项目。 蓝桥杯软件类比赛以个人赛为主，包括C/C++、Python和Java三类语言，竞赛分为：研究生组，大学A组，大学B组和大学C组。研究生只能报研究生组、重点本科院校（985、211）本科生只能报大学A组及以上组别、其它本科院校本科生可报大学B组及以上组别、其它高职、高专院校可自行选择报任意组别。本教材主要针对大学B组竞赛试题进行编写，参考程序以C/C++程序语言编写。其它语言和组别的考生可以参考解题思路和解题方法。 蓝桥杯考试分为校赛、省赛和国...