python36块砖36人搬算法_Python经典算法第1课：百钱买百鸡

     第１课   

你知道吗？

我有古问题，你有新算法吗？我国古代数学家张丘建在《算经》一书中留下一道经典题目：百钱买百鸡。在数学中，这是一道不定方程整数解的问题，那在Python中，如何用枚举算法解决这一难题呢？

题目内容：公鸡每只5钱，母鸡每只3钱，小鸡3只1钱。用100钱买100只鸡，问公鸡、母鸡、小鸡各多少？

微课在线

程序代码

算法优化

　优化策略　

1.合理选择枚举范围，减少每层的循环次数，节约判定时间。

2.对问题多加分析，减少循环层数。

1

应用优化策略１　

２

应用优化策略２　

３

拓展提升：同时兼顾两条优化策略　

算法小结

拓展练习(二选一)

任务1：百钱买百货 

柑3梨4，一钱枣子买14。百钱买百货，问柑、梨、枣各买几何?

题意是:柑子每个3文，梨子每个4文，枣子1文买14个。100 文钱可买柑、梨、枣各几个?

任务2：搬砖问题  

问题：36块砖，36人搬，男搬4，女搬3，两个小孩抬1 砖，要求一次全搬完，问男、女和小孩各若干？

老师寄语

一一列举，逐个尝试，是枚举算法的精髓，也将这种算法思想送给每一位正带着新奇的眼睛看世界的同学们，愿你尝尽知识百草，终寻心中绿洲。

　　主讲：孙传卿

　　协作：刘旸 宋海霞

　　　　　陈红玲

　　审稿：于鹏飞   

讲

编

审