算法思想之枚举算法

枚举算法思想

枚举算法的主要思想是在面对任何问题时，它会去尝试每一种解决方法。再进行归纳推理时，如果逐个考察了某类事情的所有可能情况，因而得出一般的结论，那么这个结论就是可靠的，这种归纳法就是枚举法。

解决问题1：百钱百鸡问题

公鸡每只5元，母鸡每只3元，小鸡3只1元，100块钱可以买几只鸡

public class EnumAlgorithm {

    /**
     *  百钱百鸡问题
     */
    public static void solve(){
        int x,y,z;
        for (x = 0; x <= 20; x++) {
            for (y = 0; y <= 33; y++) {
                z = 100 -x -y;
                if (z % 3 ==0 && 5 * x + 3 * y + z/3 == 100) {
                    System.out.println("公鸡："+x + "， 母鸡："+y + "， 小鸡："+z);
                }
            }
        }
    }

    public static void main(String[] args) {
        solve();
    }
}

结果：

公鸡：0， 母鸡：25， 小鸡：75
公鸡：4， 母鸡：18， 小鸡：78
公鸡：8， 母鸡：11， 小鸡：81
公鸡：12， 母鸡：4， 小鸡：84