百元买百鸡问题 －－－穷举法

问题：

设母鸡每只5元，公鸡每只3元，小鸡1元3只。现用100元买100只鸡，求出所有可能的解。

第一种方案：

package com.company;

public class BuyChicken {
    public static void main(String[] args) {
        for(int i=0;i<20;i++){
            for(int j=0;j<33;j++){
                for(int k=0;k<100;k=k+3){
                    if((i+j+k==100)&&(5*i+3*j+k/3==100)){
                        System.out.println("母鸡:"+i+",公鸡:"+j+",小鸡:"+k);
                    }
                }
            }
        }
    }
}

第二种方案：

package com.company;

public class BuyChicken {
    public static void main(String[] args) {
        for(int i=0;i<20;i++){
            for(int j=0;j<33;j++){
                if(((100-i-j)%3==0)&&((100-i-j)/3+5*i+3*j)==100){
                    System.out.println("母鸡:"+i+",公鸡:"+j+",小鸡:"+(100-i-j));
                }
            }
        }
    }
}

 运行结果：

母鸡:0,公鸡:25,小鸡:75
母鸡:4,公鸡:18,小鸡:78
母鸡:8,公鸡:11,小鸡:81
母鸡:12,公鸡:4,小鸡:84

Process finished with exit code 0

 

转载于:https://www.cnblogs.com/lchzls/p/6963440.html