什么是百钱百鸡?
我国古代数学家张丘建在《算经》一书中提出的数学问题:鸡翁一值钱五,鸡母一值钱三,鸡雏三值钱一。百钱买百鸡,问鸡翁、鸡母、鸡雏各几何?
翻译过来就是:
公鸡5元一只,母鸡3元一只,小鸡1元3只,100元买了100只鸡,问各多少只?
下面利用PHP分三种方法来解决这个问题:
第一种
假设:
如果公鸡1只,母鸡1只,小鸡1只,则总价为:……,不对。
如果公鸡1只,母鸡1只,小鸡2只,则总价为:……,不对。
如果公鸡1只,母鸡1只,小鸡3只,则总价为:……,不对。
………………………
如果公鸡1只,母鸡2只,小鸡1只,则总价为:……,不对。
如果公鸡1只,母鸡2只,小鸡2只,则总价为:……,不对。
如果公鸡1只,母鸡2只,小鸡3只,则总价为:……,不对。
………………………..
如果公鸡100只,母鸡100只,小鸡100只,则总价为:……,不对。
这种编程思想叫做“穷举”,就是将所有可能的答案都罗列出来,然后挨个去验证。
代码如下:
<?php $count = 0; for($gongji = 0;$gongji <= 100;$gongji++){ for ($muji=0; $muji <= 100; $muji++) { for ($xiaoji=0; $xiaoji <= 100 ; $xiaoji++) { if($gongji + $muji + $xiaoji ==100 && $gongji*5 + $muji*3 + $xiaoji / 3 == 100){ ec