Java实现【百钱买百鸡】问题

  我国古代数学家张丘建在《算经》一书中曾提出过著名的“百钱买百鸡”问题，该问题叙述如下：鸡翁一，值钱五；鸡母一，值钱三；鸡雏三，值钱一；百钱买百鸡，则翁、母、雏各几何？意思是公鸡一只五文钱，母鸡一只三文钱，小鸡三只一文钱，现在要用一百文钱买一百只鸡，问公鸡、母鸡、小鸡各多少只？输出所有可能的组合。

• 代码实现

package homework;
/*
我们定义公鸡为cock，母鸡为hen，小鸡为chick
简单分析每种鸡可购买的最大数量
例如公鸡cock，一只公鸡五文钱，100文钱最多买20只公鸡，以此类推
*/
public class BuyChicken {
    public static void main(String[] args) {
        for(int cock=0;cock<=20;cock++){
            for(int hen=0;hen<=33;hen++){
                for(int chick=0;chick<=100-cock-hen;chick++){
                    if((cock*5)+(hen*3)+(chick/3)==100 && cock+hen+chick==100 && chick%3==0)
                        System.out.println("公鸡"+cock+"只，"+"母鸡"+hen+"只，"+"小鸡"+chick+"只");
                }
            }
        }
    }
}

• 运行结果

D:\Java\jdk-13.0.2\bin\java.exe "-javaagent:D:\IntelliJ IDEA Edition 2021.2.3\lib\idea_rt.jar=60960:D:\IntelliJ IDEA Edition 2021.2.3\bin" -Dfile.encoding=UTF-8 -classpath "D:\IDEA Workspace\out\production\IDEA Workspace" homework.BuyChicken
公鸡0只，母鸡25只，小鸡75只
公鸡4只，母鸡18只，小鸡78只
公鸡8只，母鸡11只，小鸡81只
公鸡12只，母鸡4只，小鸡84只

进程已结束，退出代码为 0