PHP程序员面试算法宝典
上QQ阅读APP看书,第一时间看更新

1.11 百钱买百鸡

难度系数:★★☆☆☆

被考查系数:★★★★☆

题目描述:

公鸡5文钱1只,母鸡3文钱1只,小鸡1文钱3只,现在用100文钱共买了100只鸡。假设每种鸡至少一只,那么在这100只鸡中,公鸡、母鸡和小鸡各是多少只?

分析与解答:

根据百钱买百鸡的要求,可以假设一共有i只公鸡,j只母鸡,k只小鸡,并且i+j+k的总数为100,即i×5+j×3+k/3=100(k必须是3的倍数)。依次对公鸡、母鸡、小鸡的总数循环,进而求解出满足这两个条件的答案。

实现代码如下:

程序的运行结果为