记得刚学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次就拿到了结果,是不是感觉很厉害!
这里简单引入一下调优概念,参数调优,对照结果调优!
以后在工作中,写代码时尽量分析,减少内存开销,这样就容易升职加薪啦!