C++ / ACM 自学笔记 · v5.0

三、解题方法论:从题意到代码

学过语言和容器后,拿到题目仍可能不知道从哪一步开始。可以先用小数据手算,把故事中的对象、规则和输出写成变量与关系;再提出计算方法,解释每一步为什么能得到需要的结果,最后把它写成代码并逐步核对。

同一题可以有不同模型,也可能有某个看似合理的步骤改写了题意。本章从简单判断推进到计数与事件模拟,沿着具体例题练习反例、证明、状态选择、代码拆分和 WA 排查。

从读题建模到实现验证并根据差异回看规则

出现差异时,先停在第一处不同的状态,再构造小输入回看对应规则;做完后留下推导和失败例子,方便迁移到下一道题。

查阅笔记正文与全部题解 · Ctrl / ⌘ K