Java算法解题—百钱买百鸡

• 题干

《算经》中有道题：5文钱可以买1只公鸡，3文钱可以买1只母鸡，1文钱可以买3只雏鸡。现用100文钱买100只鸡，那么公鸡、母鸡、雏鸡各几只？

• 思路：二重循环实现
  用变量 i 、 j、k 分别记录公鸡数、母鸡数、雏鸡数，则 i 不超过20，j 不超过33，假如 i 超过20则有 i*20>100； 假如 j 超过33则有 j*3>100; 另外有，i + j +k = 100； 5i +3j +k/3 = 100

 public static void main(String[] args) {
        //外循环-公鸡数
        for (int i = 0; i <= 20; i++) {
            // 内循环-公鸡数
            for (int j = 0; j <=33; j++) {
                // 雏鸡数：总数减去公鸡和母鸡
                int k = 100-i-j;
                if(k%3==0 && 5*i+3*j+k/3 ==100){
                    System.out.println("公鸡："+i+"个，母鸡："+j+"个，雏鸡："+k+"个");
                }
            }
        }
    }