进制转换 · 相关章节

| 等级 | 知识块 | 考查频率 |

本章是 CSP-S 初赛与复赛都会涉及的基础理论。初赛常考进制互化计算、原/反/补码、IEEE 754 浮点表示、校验码；复赛虽然不直接考，但位运算（第5章）、哈希、状态压缩都建立在"数据如何用二进制表示"之上。本章把每个知识点都配上可编译的 C++17 示例代码，建议亲手跑一遍加深理解。

本章是 GESP 一级的"算法入门"：进制转换、素数判断、最大公约数/最小公倍数、数位分离，以及把上述技巧组合起来的简单模拟题。

本章把 GESP C++ 一级（2023–2025 全部公开机试真题 + 2026 高频押题）按题型归纳成 12 个必背代码模板。每个模板都给出可直接提交的完整程序（C++17、4 空格缩进、关键行带注释），配上大白话讲解和易错警告。背熟这 12 个模板，一级编程题（2 道 ×25 分 = 50 分）基本稳过。