不积蹞步，无以致千里；不积小流， 无以成江海 欢迎收藏●▂●
4
练一练：
• 学校体育馆买进100个篮球，只有“斯伯丁” 和“摩腾”两个牌子，为运输方便将它们 混在了一起运来。请你设计一个算法，帮 助器材保管员统计共有多少个“斯伯丁” 篮球。
• 要求： 请将你解决问题的流程图绘制出来。
不积蹞步，无以致千里；不积小流， 无以成江海 欢迎收藏●▂● 5
12
参考答案：
开始 A=1 A<=14 Y B=1 B<=10 Y A*4+B*6=60 Y 输出A,B B=B+1 N N N
A=A+1
不积蹞步，无以致千里；不积小流， 无以成江海 欢迎收藏●▂● 结束 13
找出下列问题的枚举三要素：
1、学校开展财产维修登记，班级的财产管理 员需要统计出教室中有多少把椅子是损坏 的。 2、卫生委员统计全班身高超过180厘米的男 生的人数。 3、英语老师要统计全班有多少同学期中考试 成绩在80分以上的。
不积蹞步，无以致千里；不积小流， 无以成江海 欢迎收藏●▂●
11
思考题：
如果你是体育委员，假设为了教学的需要，要 对总共60个篮球进行分组。要求如下： 1、A类组每组有4个球，B类组每组有6个球； 2、A类组和B类组的数量都不能为0。 请设计一个算法，输出所有可能的分组方案。
不积蹞步，无以致千里；不积小流， 无以成江海 欢迎收藏●▂●
课题：用枚举法解决实际问题
上海大学附属中学 不积蹞步，无以致千里；不积小流， 执教者：郁龙
无以成江海 欢迎收藏●▂●
1
想一想：
• 一天早上，数学课代表收好了数学练习本， 他的同桌物理课代表收好了物理练习本， 但是由于一些意外，两种练习本混在了一 起。现在要把混在一起的74本练习本区分 开，假如你是数学课代表，你会怎么做？ 请讲出你的解决方案。
开始 J=0,C=1 N 研究范围
C<=100
Y 拿出一个篮球
列举 N
是斯伯丁吗 Y J=J+1 C=C+1 输出J
不积蹞步，无以致千里；不积小流， 无以成江海 欢迎收藏●▂●
检验
结束
6
枚举法的结构特点： •逐一列举和检验，用循环结构实现。
N 是否继续列举 Y
•关键步骤：确定范围、列举、检验。
列举
输出X
X=X+1
结束
不积蹞步，无以致千里；不积小流， 无以成江海 欢迎收藏●▂● 9注意。
不积蹞步，无以致千里；不积小流， 无以成江海 欢迎收藏●▂●
10
枚举法的注意点：
1、选定合适的研究对象的范围。 2、找到判断正确解的条件。
3、逐一检验范围内的所有研究对象。
不积蹞步，无以致千里；不积小流， 无以成江海 欢迎收藏●▂●
2
C=1 N C<=74 Y
打开一本作业 打开一本作业
N 是否继续列举 Y
列举
N 检验
Y
是数学作业吗
放在左边
放在右边
C=C+1
不积蹞步，无以致千里；不积小流， 无以成江海 欢迎收藏●▂●
3
试一试：
• 请用自己的话试着总结什么是枚举法。 这种列举出所有可能的情况并逐一进行检验，根 据检验的结果执行相应操作的方法就是枚举法。
不积蹞步，无以致千里；不积小流， 无以成江海 欢迎收藏●▂●
14
研究范围
100 <= X <= 999
列举
分别得到三位数的百位a、十位b、个位c
检验
a3+b3+c3=X
不积蹞步，无以致千里；不积小流， 无以成江海 欢迎收藏●▂● 8
开始
X=100
X<=999 Y
N
分别得到三位 a=int(X/100) 数的百位 a、 c=X % 10 十位b、个位c b=(X-100*a-c)/10 a3+b3+c3=X Y N
• 检验就是对某个给定的条件进行判 断，根据判断的不同结果执行不同操作， 所以检验可用分支结构实现。
Y 条件 N
检验
A
B
不积蹞步，无以致千里；不积小流， 无以成江海 欢迎收藏●▂●
7
• 若一个三位数X=100a+10b+c（a、b、c都是 个位数），满足a3+b3+c3=X,则X称为水仙花 数，请设计算法，找出所有的水仙花数。