算法求解“百钱买百鸡”问题

算法求解“百钱买百鸡”问题

我国古代数学家在《算经》中有一道题：“鸡翁一，值钱五；鸡母一，值钱三；鸡雏三，值钱一。百钱买百鸡，问鸡翁、母、雏各几何？”意为：公鸡每只5元，母鸡每只3元，小鸡3只1元。用100元钱买100只鸡，问公鸡、母鸡、小鸡各多少？

算法如下：

public class MaiJi {
    public static void main(String[] args) {
        //i表示公鸡数量
        for (int i = 0; i < 100 / 5; i++) {
            //j表示公鸡数量
            for (int j = 0; j < 100 / 3; j++) {
                //k表示购买公鸡和母鸡花费了多少元
                int k = i * 5 + j * 3;
                if (k >= 100) {
                    continue;
                }
                //l表示小鸡数量
                int l = 100 - i - j;
                //小鸡数量必须为3的倍数
                int m = l % 3;
                if (m != 0) {
                    continue;
                }
                //n表示购买小鸡花费了多少元
                int n = l / 3;
                if (k + n == 100) {
                    System.out.println("公鸡：" + i + "个，母鸡：" + j + "个，小鸡：" + l + "个");
                }
            }
        }
    }
}