(
课件网) 枚举算法 寻找开门的钥匙 一把钥匙开一把锁 枚举算法的生活实例 有限个解 变量 判断条件 结果 枚举算法的生活实例 《孙子算经》 “今有物不知其数，三三数之剩二，五五数之剩三，七七数之剩二，问物几何？” 一个数除以3余2，除以5余3，除以7余2，求这个数。 i%3==2 and i%5==3 and i%7==2 三个条件必须同时满足 = 判断 == 等于 分析问题 依次输出符合单个条件的前10个解。 A B 满足除以3余2的解：2，5，8，11，14，17，20，23，26，29 C 满足除以5余3的解：3，8，13，18，23，28，33，38，43，48 E 同时满足三个条件的值：23 列出符合的解 D 满足除以7余2的解：2，9，16，23，30，37，44，51，58，65 range( )函数 格式：range([start,]stop[,step]) 功能：创建一个整数列表。 参数：起始值，终值，步长。 注意：终值不包括。 任务一：找出1-300之内符合条件的数 在1-300之内循环 同时满足 枚举算法的思想和步骤 逐一列举 （循环结构） 逐一判断 （分支结构） 易于理解 容易证明 既不遗漏 也不重复 确定枚举对象、范围和判定条件。 逐一枚举可能的解，并验证每个解是否为正确的解。 百钱买百鸡 枚举算法的生活实例 我国古代数学家张丘建在他的《算经》中提出了著名的“百钱买百鸡”问题：鸡翁一，值钱五；鸡母一，值钱三；鸡雏三，值钱一；百钱买百鸡，问翁、母、雏几何？ 数量条件：母鸡数量+公鸡数量+小鸡数量=100只 价格条件：3*母鸡数量+5*公鸡数量+1/3*小鸡数量=100元 百钱买百鸡 确定枚举对象 确定枚举范围 确定判断条件 公鸡（5元） 0≤x≤20 ① x+y+z=100 ② 5x+3y+ z=100 母鸡（3元） 0≤y≤33 小鸡（1/3元） 0≤z≤100 全部买小鸡,则最多可以买100×3只,但鸡总共只有100只,因此z的取值范围为0
