java算法应用

使用java程序解决问题：100元钱买100只鸡，母鸡每只5元，公鸡每只3元，小鸡3只1元，问共可以买多少只母鸡、多少只公鸡、多少只小鸡。

第一种方法：执行次数为 101*101*101=1030301

public static void main(String[] args) {
// TODO Auto-generated method stub
int i,j,k;
for(i=0;i<=100;i++)
for(j=0;j<=100;j++)
for(k=0;k<=100;k++){
if(k%3==0 && i+j+k==100 && 5*i+3*j+k/3==100)
System.out.println("母鸡："+i+"只，公鸡："+j+"只，小鸡"+k+"只");
}
}

第二种方法：执行次数为 21*34=714

public static void main(String[] args) {
// TODO Auto-generated method stub
int i,j,k;
for(i=0;i<=20;i++)
for(j=0;j<=33;j++){
k=100-i-j;
if(k%3==0 && 5*i+3*j+k/3==100)
System.out.println("母鸡："+i+"只，公鸡："+j+"只，小鸡"+k+"只");
}
}

第三种方法：执行次数为 4次

public static void main(String[] args) {
// TODO Auto-generated method stub
int i,j,k;
for(i=0;i<=14;i+=4){
j=(100-7*i)/4;
k=100-i-j;
if(k%3==0 && 5*i+3*j+k/3==100)
System.out.println("母鸡："+i+"只，公鸡："+j+"只，小鸡"+k+"只");
}
}

从这个例子不难看出，适当的程序优化和使用算法可以大大的节省资源，从而达到提升程序性能的目的，大家在以后的工作用还是要多多使用的

本文链接：http://www.snowdi.com/363.html → 转载请注明文章出自雪頔网