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，保障结果的准确性。