經典算法--百錢買百雞

百錢買百雞：公雞5元一隻，母雞3元一隻，小雞1元三隻，現有100元錢怎麼買100隻雞？

思路：

1.100元最多能買公雞20隻，母雞33隻

2.在買的公雞數不超過20，母雞數不超過33的情況下，剩下的買小雞

3.當公雞*5+母雞*3+小雞/3=100元且小雞%3==0時，滿足條件

4.輸出滿足條件的各雞數

public class Hmhc {
    public static void main(String[] args){
        //公雞，母雞，小雞
       int cock,hen,chicken=0;
        for (cock=0;cock<20;cock++){
            for (hen=0;hen<33;hen++){
                chicken=100-cock-hen;//可以買的小雞數
                if ((chicken%3)==0&&((cock*5+hen*3+chicken/3)==100)){
                    System.out.print("可以買公雞："+cock+"隻");
                    System.out.print("，母雞："+hen+"隻");
                    System.out.print(",小雞："+chicken+"隻");
                    System.out.println();
                }
            }
        }
    }
}      

運算結果：