1.题目描述:“百钱买百鸡”是我国古代的著名数学题 3 文钱可以买 1 只公鸡,2 文钱可以买一只母鸡,1 文钱可以买 3 只小鸡。用 100 文钱买100 只鸡,那么各有公鸡、母鸡、小鸡多少只?
2.分析:计算机无法通过直接的计算得出具体的数量,而是需要把,公鸡,母鸡,小鸡的数量均从1开始,一个一个的判断。当然,这也是有规律的。如,把公鸡,母鸡的数量定为1,把小鸡所有的可能情况遍历一遍(从1到最多数量的情况),然后,公鸡为1,母鸡为2,再遍历小鸡所有的可能情况,直至将公鸡,母鸡,小鸡所有情况均遍历为止。但是,由于三种鸡的总数量是确定的,所以,固定了公鸡募集书数量,以总数作差,便可唯一确定小鸡的数量,故只需遍历公鸡和母鸡的数量即可。
而我们要做的就是确定遍历结构,以及三种鸡最多购买的数量。
3.代码实现如下: