CCF CSP 2020年备考练习题回顾

本博客旨在系统性地梳理与总结在2020年夏季小学期期间，针对CCF（中国计算机学会）软件能力认证备考过程中所深入研习的算法逻辑、数据结构底层原理、C++语法细节以及常用标准模板库（STL）方法。本文档的核心目标并非构建百科全书式的全面知识库，而是聚焦于实战中暴露出的知识盲区与逻辑缺陷，通过针对性的复盘与强化，实现从“知道”到“精通”的跨越。鉴于篇幅与精力限制，数据结构部分（特别是P2阶段）的复习连载可能暂时中断，待后续精力充沛时再行补充。

！！！！
特别提示：由于Markdown渲染引擎的兼容性差异，目录中部分STL章节的显示可能存在截断或不完整现象，请务必以正文实际内容为准，切勿因目录显示问题而遗漏重要知识点。
！！！！

文章目录

• 算法

• • 1：约瑟夫循环数学算法
  • 2：三角形面积求解的三种算法
  • 3：约数(求约数个数、求约数和
  • 4：质数(质因数分解、Eratosthenes算法
  • 5：最小钱币数(动态规划算法

• 基础语法

• • 1：C++ int longlong整形数据与大数乘法
  • 2：C++ 大数运算
  • 3：C++ 十进制与其他进制的转换
  • 4：C++ 字符串整数相互转换方法
  • 5：C++平均方差与向下/上取整
  • 6：C++I