05 java 百钱百鸡

题目：中国古代数学家张丘建在他的《算经》中提出了著名的“百钱买百鸡问题”： 鸡翁一，值钱五，鸡母一，值钱三，鸡雏三，值钱一，百钱买百鸡，问翁、母、雏各几何？

要求：

给出所有的解，每组解占一行 
解的顺序：按“字典序”排列，即公鸡数少的在前；公鸡数相同，母鸡数少的在前 
格式: 
cock=%d,hen=%d,chicken=%d

思路：

1）一只公鸡 5钱；一只母鸡 3钱；3只小鸡 1钱
2）设公鸡有cock只，母鸡hen只，小鸡chicken只
3）其中0<=cock<=20;  0<=hen<=33; 0<=chicken<=100
4）要使满足始终  公鸡数小的组排在前面  且   公鸡数相等时比较母鸡数
5）一层循环保证公鸡数小的在前面，二层循环保证 公鸡数相等时母鸡数小的组排在前面
6）解三个未知数 需要三个方程，由题意可知cock+hen+chicken=100 ，5*chock+3*hen+chicken/3=100
7）买100只鸡花100钱，且买公鸡和母鸡花的钱不可能有小数结果（做乘法），所以买小鸡花的钱也不会是小数 即（chicken %3 ==0）

代码

public class chicken {
    public static void main(String[] args) {
        for(int cock = 0; cock<=20; cock++) {
            for(int hen = 0; hen<=33; hen++) {
               int chicken = 100 - cock - hen;
               if (chicken % 3 == 0 && cock*5+hen*3+chicken/3==100){
                   System.out.println("cock="+cock +"," +"hen="+hen +"," +"chicken="+chicken );
               }
            }
        }
    }
}

结果