题单介绍
穷举就是 在合理范围内把候选方案逐一试一遍,用约束筛出答案。先估范围,再写循环(可嵌套),最后按题意输出。
学习目标
- 能确定枚举变量及其上下界
- 把题面约束写成 if 过滤
- 区分「统计个数」与「输出方案」
- 范围尽量从题面数据规模推出,避免过大导致超时
- 注意去重与输出顺序
- 题解只给思路与步骤,请自己实现代码
阶段安排(共 18 题)
1. 简单穷举(10 题)
单层或少量循环即可覆盖全部可能。
2. 嵌套穷举(8 题)
两个及以上未知量,用多重循环组合后再检验。
使用建议
01
鸡兔同笼问题
入门
--
练习
02
买公园门票
入门
--
练习
03
买小猫小狗
入门
--
练习
04
买糕点
入门
--
练习
05
阿凡提的难题
入门
--
练习
06
植树的人数
入门
--
练习
07
开学大采购?
入门
--
练习
08
换钞票
入门
--
练习
09
采购水果
入门
--
练习
10
恐龙园买玩具?
入门
--
练习
11
百钱百鸡问题
入门
--
练习
12
购买文具
入门
--
练习
13
兑换硬币
入门
--
练习
14
桐桐的计算
入门
--
练习
15
桐桐去购物
入门
--
练习
16
搬砖问题
入门
--
练习
17
马克思手稿的问题
入门
--
练习
18
怎样种树?
入门
--
练习