百钱买百鸡（利用平衡思想优化）

平衡思想

鸡翁一值钱五，鸡母一值钱三，鸡雏三值钱一。百钱买百鸡，问鸡翁、鸡母、鸡雏各几何？

分析

百钱买百鸡 1只鸡1块钱

• 1只母鸡 3只小鸡 4块钱。 一只鸡一块钱

• 1只公鸡 6只小鸡 7块钱。

• 即 a. 每一只母鸡配3只小鸡 b. 每一只公鸡配6只小鸡

• 显然 25 个 a 组合 符合条件; 而之后 需要与b组合搭配

• 1 个a组合4只鸡， 1个b组合7只鸡 ，显然 a 组合数量减少 1，并无法加入b组合，减少2同样;

• 观察发现4 和 7 的最小公倍数是28， 因此 a 组合每次要减少 28 / 4 = 7 才能添加b组合 ，而且此时 也一定满足百钱买百鸡；

/**
 * @author HelloWorld
 * @create 2021-04-06-15:00
 * @email 154803771@qq.com
 */
public class Test8 {
    /**
     *                         百钱买百鸡
     * 鸡翁一值钱五，鸡母一值钱三，鸡雏三值钱一。百钱买百鸡，问鸡翁、鸡母、鸡雏各几何？
     */
    public static void main(String[] args) {
        // 穷举
        list();
        // 平衡思想
        balance();
    }

    // 穷举
    public static void list(){
        int x;
        int y;
        for (x = 0; x <= 20; x++) {
            for (y = 0; y < 34; y++){
                int z = 100 - x - y;
                if(5 * x + 3 * y + z / 3.0 == 100 ) {
                    System.out.printf("公鸡= %d\t母鸡= %d\t小鸡= %d\n", x, y, z);
                }
            }

        }
    }

    /**
     * 平衡思想
     * 百钱买百鸡  1只鸡1块钱
     * 1只母鸡 3只小鸡 4块钱。 一只鸡一块钱
     * 1只公鸡 6只小鸡 7块钱。
     * 即    a. 每一只母鸡配3只小鸡
     *       b. 每一只公鸡配6只小鸡
     *       显然 25 个 a 组合 符合条件
     *       而之后 需要 与 b组合搭配
     *               且  1 个a组合4只鸡 1个b组合7只鸡 显然 a 组合数量减少 1，并无法加入b组合，减少2同样
     *               4 和 7 的最小公倍数是28， 因此 a 组合每次要减少 28 / 4 = 7 才能添加b组合 ，而且此时 也一定满足百钱买百鸡；
     */
    public static void balance(){
        for(int y = 25; y > 0; y = y - 7) {

            // 公鸡的数量
            int x = (100 - y * 4) / 7;
            // 小鸡的数量
            int z = 3 * y + 6 * x;
            System.out.printf("公鸡= %d\t母鸡= %d\t小鸡= %d\n", x, y, z);
        }
    }
}