PYTHON LESSON 051
百钱买百鸡：枚举的艺术
掌握枚举法思想，会用双重循环穷举候选解并验证全部条件。
00 · 学习目标
这一课要解决什么？
学完后，你应该能够
- for 嵌套循环穷举候选解
- if 一次验证全部条件
- 先算范围再枚举，少跑冤枉路
01 · 核心概念
枚举法：把所有可能挨个试一遍
枚举法：把所有可能挨个试一遍：枚举法（穷举法）的思想特别朴素：把所有可能的答案挨个列出来，逐个检查是否符合条件。人试一千次会累趴，计算机试一百万次也不喘气——这正是它的强项。
GESP Python 4 级 · 枚举法流程图是算法的表示方法，不是 Python 语法。
02 · 语法与规则
先记住这 3 条，再开始写程序
for 嵌套循环穷举候选解先准确读出这条写法的结构与作用。
if 一次验证全部条件换一组最小数据，手工推演一次结果。
先算范围再枚举，少跑冤枉路再用边界值或反例确认它的适用条件。
03 · 完整实例
代码、运行结果和解释放在一起看
# 百钱买百鸡：公鸡 5 元一只，母鸡 3 元一只，小鸡 1 元三只
solutions = 0
for cock in range(0, 21): # 公鸡最多买 20 只（100 ÷ 5）
for hen in range(0, 34): # 母鸡最多买 33 只（100 ÷ 3）
chick = 100 - cock - hen # 剩下的都是小鸡
if chick < 0:
continue
cost = cock * 5 + hen * 3 + chick // 3
if chick % 3 == 0 and cost == 100:
solutions = solutions + 1
print(f"方案 {solutions}：公鸡 {cock} 只，母鸡 {hen} 只，小鸡 {chick} 只")
print("一共有", solutions, "种买法")方案 1：公鸡 0 只，母鸡 25 只，小鸡 75 只 方案 2：公鸡 4 只，母鸡 18 只，小鸡 78 只 方案 3：公鸡 8 只，母鸡 11 只，小鸡 81 只 方案 4：公鸡 12 只，母鸡 4 只，小鸡 84 只 一共有 4 种买法
本题允许某种鸡买 0 只；若要求每种至少 1 只，答案就是 3 种。
04 · 逐步理解
每一步只解决一个问题
- 01
枚举法：挨个试一遍
枚举法（穷举法）的思想特别朴素：把所有可能的答案挨个列出来，逐个检查是否符合条件。人试一千次会累趴，计算机试一百万次也不喘气——这正是它的强项。
- 02
最笨的三重循环
最直白的写法是公鸡、母鸡、小鸡各从 0 枚举到 100，三层循环要跑一百多万圈，其中绝大多数组合明显不可能。先写出笨办法，再想办法变聪明，是枚举法的标准姿势。
for cock in range(101): for hen in range(101): for chick in range(101): - 03
先算范围，少跑冤枉路
公鸡 5 元一只，100 元最多买 20 只；母鸡最多 33 只。把枚举上限从 100 改成 20 和 33，循环量立刻砍掉一大半。枚举之前先估算范围，是竞赛里的重要习惯。
for cock in range(0, 21): for hen in range(0, 34): - 04
用公式省掉一层循环
三种鸡一共 100 只，定了公鸡和母鸡，小鸡就是 100 - cock - hen，第三层循环整个省掉。“总数固定时，最后一个量用公式算”是枚举法的常用技巧。
chick = 100 - cock - hen - 05
两个条件缺一不可
候选解必须同时满足：小鸡只数能被 3 整除（1 元 3 只），总钱数恰好 100 元。用 and 把条件连起来一次验证，全部通过才算真正的方案。
if chick % 3 == 0 and cost == 100: solutions = solutions + 1 - 06
枚举法的用武之地与边界
密码破解、方案搜索、数论小题，到处都有枚举的身影。但范围太大（比如上亿）时纯枚举也会超时，那时就需要更聪明的算法——这正是第 5 单元要修炼的内功。
05 · 练习与检验
自己写出来，才算真正学会
- 1运行程序，看一共找到几种买法
- 2挑一种方案，手算验证钱数
- 3把 100 改成 200 再枚举一次
- 4算一算：缩小范围让循环少跑了多少圈
06 · 完整知识
继续理解定义、规则和适用边界
第一次学习先完成上面的六个步骤；需要查定义、核对规则、分析误区或理解“为什么”时，再展开对应知识章。
Python 基础条件、循环与程序流程准确理解 if、for、while、range、break、continue 和循环嵌套，而不是背代码模板。＋
正式定义
控制流决定下一条要执行的语句。分支依据布尔条件选择路径；循环在满足规则时重复执行代码块。Python 用冒号和缩进界定代码块。
必须掌握
- if/elif/else 从上到下判断，只执行第一个为真的分支；else 不写条件。
- for 依次取得可迭代对象中的元素；range(start, stop, step) 包含 start、不包含 stop，step 不能为 0。
- while 在每轮开始前检查条件；循环体必须让状态向终止条件推进。
- break 结束最内层循环，continue 跳过本轮剩余语句，循环的 else 仅在没有被 break 终止时执行。
- 嵌套循环的总执行次数通常需要把各层次数相乘；内层 break 不会结束外层循环。
- 边界测试至少覆盖空范围、单个元素、第一项命中、最后一项命中和始终不命中。
常见误区
- range 的右端点多算或少算一次
- while 忘记更新状态造成死循环
- 把两个互斥条件写成两个独立 if
- 误以为 break 会跳出所有嵌套循环
适用边界
- 流程图是算法的表示方法，不是 Python 语法。
- 递归也能表达重复，但有调用开销和递归深度限制，不能无条件代替循环。
算法方法算法、复杂度与解题验证把题意转成输入、状态、规则与输出，用正确性和复杂度共同评价解法。＋
正式定义
算法是解决一类问题的有限、明确步骤。正确性说明算法对所有满足前置条件的输入都得到规定结果；时间和空间复杂度描述输入规模增长时资源使用的增长量级。
必须掌握
- 先明确输入规模 n、数据范围、目标和允许误差，再选择数据结构与算法。
- O(1)、O(log n)、O(n)、O(n log n)、O(n²)、O(2ⁿ) 表示增长量级，不是精确运行秒数。
- 顺序代码复杂度取较大项，嵌套循环常相乘，二分每步把范围缩小一半。
- 正确性可用循环不变量、数学归纳、交换论证、反证或状态定义来说明。
- 样例只验证少量输入；必须自己设计边界、极端、重复、有序/逆序和无解数据。
- 优化前先得到正确基线并测量瓶颈，不为小数据盲目增加复杂实现。
常见误区
- 只看样例通过就宣称正确
- 不看数据范围使用 O(n²)
- 二分区间开闭混用
- 把 O(n) 当成永远比 O(log n) 慢固定倍数
适用边界
- 复杂度隐藏常数与硬件差异，但仍是比较规模增长的核心工具。
- 考场策略、课程完成度和算法能力是不同证据，任何单项都不能保证考级通过。
Python 基础运算符、表达式与优先级完整区分算术、比较、逻辑、成员、身份和位运算，并用优先级表消除歧义。＋
正式定义
表达式求值得到一个值。运算符规定如何组合操作数；当一个表达式含多个运算符时，优先级和结合方向决定求值顺序，括号可以明确改变顺序。
必须掌握
- / 总是得到浮点结果；// 是向负无穷方向取整的整除；% 与 // 满足 a == (a // b) * b + a % b。
- 比较可以链式书写，如 0 <= x < 10；and/or 会短路并返回最后求值的操作数，不一定返回 bool。
- == 比较值是否相等，is 比较是否为同一个对象；判断 None 应写 is None。
- in/not in 做成员测试；对 dict 测试的是键。
- 位运算作用于整数的二进制位；负整数按无限长二进制补码语义理解。
- 复杂表达式即使能靠优先级正确运行，也应使用括号表达意图。
常见误区
- 把 // 当成简单截断
- 用 is 比较数字或字符串的值
- 忘记 and 的优先级高于 or
- 连续位移、比较和逻辑运算却不加括号
适用边界
- 浮点数比较受二进制表示误差影响，需要按问题选择容差。
- 运算符可由自定义类重载，因此相同符号对不同类型可能有不同语义。
工程能力异常、文件、测试与调试读懂报错、缩小问题、设计测试，并安全地打开、读取和关闭文本文件。＋
正式定义
异常是在运行期间表示错误或特殊情况的对象。调试是用可复现输入和证据定位实际行为与预期行为差异的过程；文件对象连接程序与持久化字节数据。
必须掌握
- 先读 traceback 最后一行的异常类型与消息，再从最靠近自己代码的栈帧向上追踪。
- try 只包可能失败的最小代码；except 捕获具体异常；else 处理成功路径；finally 做必需清理。
- raise 主动报告不满足的前置条件；assert 用于开发期内部假设，不用于校验不可信用户输入。
- with open(...) as file 会在退出代码块时可靠关闭文件。文本模式必须明确编码，本站统一推荐 encoding='utf-8'。
- 测试至少包含正常值、边界值、空数据、极端值和反例；每个测试只应有明确目的。
- 定位错误时一次只改一个假设，保留能稳定复现问题的最小输入。
常见误区
- 使用 except: 吞掉所有错误
- 只测题目样例就认为程序正确
- 文本文件不写 encoding
- 修复报错表象却不验证根因
适用边界
- 在线判题的学生代码由独立 Worker 执行；文件系统、网络和资源权限必须受平台限制。
- 二进制文件、JSON/CSV 和数据库各有专门格式与错误处理方式，不能按普通文本随意拆分。
完成检查