案例描述:
中国古代数学家张丘建在他的《算经》中提出了一个著名的“百钱百鸡问题”:一只公鸡值五钱,一只母鸡值三钱,三只小鸡值一钱,现在要用百钱买百鸡,请问公鸡、母鸡、小鸡各多少只?
案例分析:
如果用一百钱只买一种鸡,那么,公鸡最多20只,母鸡最多33只,小鸡最多300只。但题目要求买100只,所以小鸡的数量在0~100之间,公鸡数量在0~20之间,母鸡数量在0~33之间。我们把公鸡,母鸡和小鸡的数量分别设为cock、hen、chicken,通过上述分析可知:
(1)0<=cock<=20;
(2)0<=hen<=33;
(3)0<=chicken<=100;
(4)cock+hen+chicken=100;
(5)5*cock+3*hen+chicken/3=100。
与此同时,可知母鸡、小鸡和公鸡的数量相互限制,这里可以使用三层循环嵌套来解决此问题。在实现案例之前,先来学习完成程序需要的知识。
必备知识:
循环的嵌套:在GO语言中,我们有专门实现循环的结构就是for结构(GO语言中只有for循环结构,没有while,do-while结构),基本语法结构如下:
![1.png](https://static.studygolang.com/180805/87bd173bffd19213b88e5393286174af.png)
代码实现:
为了提高效率,可以对算法进行优化。当公鸡和母鸡的数量确定后,小鸡数量固定为100-cock-hen,代码如下:
![2.png](https://static.studygolang.com/180805/36ed6f8946161ce7dbd194126734b141.png)
得到执行结果:
公鸡:0 母鸡:25 小鸡:75
公鸡:4 母鸡:18 小鸡:78
公鸡:8 母鸡:11 小鸡:81
公鸡:12 母鸡:4 小鸡:84
有疑问加站长微信联系(非本文作者))