百钱买百鸡问题

记得刚学Java的时候，有一个有趣的案例，叫做百钱买百鸡 。
今天就分享回顾分析一下，并引入Java调优概念
下面是原题目

我国古代数学家张丘建在《算经》一书中提出的数学问题：鸡翁一值钱五，鸡母一值钱三，鸡雏三值钱一。​ 百钱买百鸡，问鸡翁、鸡母、鸡雏各几何？

这个看着感觉怪怪的，其实就是说：

公鸡五元一只，母鸡三元一只，小鸡仔三只一元
买了一百只鸡花了一百元，请问公鸡、母鸡、小鸡仔各买了多少只？

感觉像不像初中的三元一次方程？
就是那玩意

但是条件明显不够，所以这个就是让我们取穷举（利用循环判断）
来直接上代码

package com.ax;

public class BuyChicken {
    public static void main(String[] args) {
        //百钱买百鸡问题
        int  x;//公鸡数量,最多只能买100/5=20只
        int y;//母鸡数量，最多只能买100/3=33只
        int z;//小鸡仔数量，最多只能100只
        //建立for循环遍历
        int count=0,i=0;
        for ( x = 0; x <=20 ; x++) {
            for ( y = 0; y <=33 ; y++) {
                for ( z = 0; z <100 ; z++) {
                    if (z%3==0&&5*x+3*y+z/3==100&&x+y+z==100){
                        i++;
                        System.out.println("第"+i+"个解");
                        System.out.println("公鸡："+x);
                        System.out.println("母鸡："+y);
                        System.out.println("小鸡："+z);
                        System.out.println("****************");
                    }
                    count++;
                }
            }
        }
        System.out.println("count = " + count);
    }
}

结果

通过结果，我们可以看到，这么简单一个循环，居然跑了71400次，我们来给他优化一下啊（Java调优）
小鸡的数量，其实可以用（100-x-y）来表示，只要%3==0即可，我们来试试，这里只展示条件部分

for ( x = 0; x <=20 ; x++) {
            for ( y = 0; y <=33 ; y++) {
                    if ((100-x-y)%3==0&&5*x+3*y+(100-x-y)/3==100){
                        i++;
                        System.out.println("第"+i+"个解");
                        System.out.println("公鸡："+x);
                        System.out.println("母鸡："+y);
                        System.out.println("小鸡："+(100-x-y));
                        System.out.println("****************");
                    }
                    count++;
            }
        }

714次循环结果，貌似还不错；但感觉还可以调优
、我们观察结果发现，公鸡的数值是0、4、8、12，最大值是12，步进为4；母鸡的数值是25、17、11、4，最大值是25，步进为7，所以我们还可以对条件进一步限制，如下：

 for ( x = 0; x <=12 ; x+=4) {
            for ( y = 4; y <=25 ; y+=7) {
                    if ((100-x-y)%3==0&&5*x+3*y+(100-x-y)/3==100){
                        i++;
                        System.out.println("第"+i+"个解");
                        System.out.println("公鸡："+x);
                        System.out.println("母鸡："+y);
                        System.out.println("小鸡："+(100-x-y));
                        System.out.println("****************");
                    }
                    count++;
            }

这次才16次就拿到了结果，是不是感觉很厉害！
这里简单引入一下调优概念，参数调优，对照结果调优！
以后在工作中，写代码时尽量分析，减少内存开销，这样就容易升职加薪啦！