课题_用枚举法解决实际问题

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