资源简介

第11课 百钱百鸡
学习任务
1．掌握枚举算法的使用。
2．灵活运用枚举算法解决实际问题。
思考
学了这么多关于Python的知识后，小明心想Python功能这么强大，既能进行数学运算，又能画出漂亮图案，还能制作二维码，那它能不能帮我解决数学中的实际应用题呢？
这节课，我们就利用Python来解决数学问题。
百钱百鸡
100元买100只鸡，公鸡5元1只，母鸡3元1只，小鸡1元3只。求公鸡、母鸡和小鸡各应买的数量。
最多买100只鸡，每种鸡的数量范围是0-100，我们用三个变量来存储3种鸡的数量，a代表公鸡数量，b代表母鸡数量，c代表小鸡数量，可列出方程组：
0<=a<=100,0<=b<=100,0<=c<=100,
a+b+c=100,
5*a+3*b+c/3=100
百钱百鸡
“枚举”方法常常在计算机中被称为解决问题的万能钥匙。
如果一个一个列举出来会耗费大量的时间和精力，使用循环嵌套即可减少工作量。
思考
三个变量的范围都是0-100，使程序的运行效率降低。因为题中除了100只鸡的限定条件外，还有100元的限定条件。公鸡5元1只，那么公鸡最多买多少只；同理母鸡3元1只，母鸡最多买多少只；小鸡呢？
0<=a<=20,0<=b<=33,
c=100-a-b,
5*a+3*b+c/3=100
百钱百鸡
优化之后的程序只需要两层循环，第一层是列举公鸡的数量，第二层是列举母鸡的数量，运行后的结果应和上一个程序结果一样。
小结
1．枚举算法。
2．运用枚举算法解决实际问题。
本节课到此结束

展开更多......

收起↑