经典算法--百钱买百鸡

百钱买百鸡：公鸡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();
                }
            }
        }
    }
}

运算结果：