百鸡百钱问题

题目

已知一只公鸡5块钱，母鸡3块钱，小鸡1块钱3只，问100元买100只鸡有哪些方案？

分析

如果拿100元全买公鸡，最多买20个。
如果拿100元全买母鸡，最多买33个。

代码如下

public class Chicken {
    public static void main(String[] args) {
        //公鸡数量最多20个
        for(int i = 0; i <= 20; i++){//i是公鸡的数量
            //母鸡数量最多33个
            for(int j = 0; j <= 33; j++){//j是母鸡的数量
                //小鸡的数量
                int k = 100 - i - j;
                if(k % 3 == 0){
                    if((i * 5 + j * 3 + k / 3) == 100){
                        System.out.println("公鸡：" + i +"，母鸡："+ j +"，小鸡：" + k);
                    }
                }
            }
        }
    }
}

运行结果