友情提示:380元/半年,儿童学编程,就上码丁实验室。
例题1:有鸡、兔共36只,它们共有脚100只,问鸡、兔各有多少只?
应用到的算法:穷举法又称枚举法。
枚举算法是我们在日常中使用到的最多的一个算法,它的核心思想就是:枚举所有的可能。本质就是从所有候选答案中去搜索正确的解,使用该算法需要满足两个条件:(1)可预先确定候选答案的数量;(2)候选答案的范围在求解之前必须有一个确定的集合。
优点:算法简单,由于枚举法一般是现实生活中问题的“直译”,因此比较直观,易于理解;枚举法建立在考察大量状态、甚至是穷举所有状态的基础上,所以算法的正确性比较容易证明。
缺点:用枚举法解题的最大的缺点是运算量比较大,解题效率不高,如果枚举范围太大(,当问题的规模变大的时候,循环的阶数越大,执行速度越慢,在时间上就难以承受。但枚举算法的思路简单,程序编写和调试方便,比赛时也容易想到,在竞赛中,时间是有限的,我们竞赛的最终目标就是求出问题解,因此,如果题目的规模不是很大,在规定的时间与空间限制内能够求出解,那么我们最好是采用枚举法,而不需太在意是否还有更快的算法,这样可以使你有更多的时间去解答其他难题。如果有时间和精力的话,可以在枚举的基础上对算法进行优化。
编程步骤:
首先建立一个空的角色,再建立两个适用于所有角色的变量,命名为:鸡的数量,兔子的数量。
流程图如下:
代码如下:
视频教程: