题解 | 百钱买百鸡问题

import java.util.Scanner;

// 注意类名必须为 Main, 不要有任何 package xxx 信息
public class Main {
    public static void main(String[] args) {
        // 遍历公鸡数量（最少1只，最多20只）
        for(int x = 0; x <= 20; x++) {
            // 遍历母鸡数量（最少1只，最多33只）
            for(int y = 1; y <= 33; y++) {
                int z = 100 - x - y;
                // 小鸡 >= 3 且为 3的倍数
                if(z < 3) break;    // y增大z减小，提前终止内层循环
                if(z % 3 != 0) continue;
                // 验证总价：公鸡5元/只 + 母鸡3元/只 + 小鸡(1元/3只)
                if(5 * x + 3 * y + z / 3 == 100) {
                    System.out.println(x + " " + y + " " + z);
                }
            }
        }
    }
}