java经典算法-百钱买百鸡
问题:公鸡5文钱1只,母鸡3文钱1只,小鸡3只1文钱,100文钱买100只鸡,怎么买?
分析:题目中有三个未知数,传统方法不好求解,可以利用计算机强大的运算能力,用穷举的方法求解。
定义公鸡数量为cock,cock不会超过20;定义母鸡数量为hen,hen不会超过33;小鸡数量可用100-cock-hen表示。因为有100只鸡,不用担心算出的小鸡数为负数。代码如下:
public class BuyChicken { public static void main(String[] args) { for (int cock = 0; cock <= 20; cock++) { for (int hen = 0; hen <=33; hen++) { if (cock *5 + hen * 3 + (100 - cock - hen)/3 == 100 && (100 - cock - hen)%3 == 0) { System.out.println("公鸡" + cock + "只,母鸡" + hen + "只,小鸡" + (100 - cock - hen) + "只。"); } } } }
运行结果:
公鸡0只,母鸡25只,小鸡75只。 公鸡4只,母鸡18只,小鸡78只。 公鸡8只,母鸡11只,小鸡81只。 公鸡12只,母鸡4只,小鸡84只。 Process finished with exit code 0
注意: 小鸡三只一文钱,小鸡数一定能被3整除,否则算出的结果有问题,所以需要加(100 - cock - hen)%3 == 0,保障结果的准确性。