刷題之百錢買百雞

/*
題目描述
公元前五世紀，我國古代數學家張丘建在《算經》一書中提出了“百雞問題”：雞翁一值錢五，雞母一值錢三，雞雛三值錢一。百錢買百雞，問雞翁、雞母、雞雛各幾何？
詳細描述：
接口說明
原型：int GetResult(vector &list)
輸入參數：無
輸出參數（指針指向的內存區域保證有效）：list  雞翁、雞母、雞雛組合的列表
返回值：-1 失敗     0 成功
 */
import java.sql.Array;
import java.util.ArrayList;
import java.util.Scanner;
public class Main {
    public static void main(String[] args) {
        final int cock = 5;  //一隻公雞價格
        final int hen = 3;   //一隻母雞價格
        final int threeChickens = 1; //三隻小雞價格

        Scanner sc = new Scanner(System.in);
        while(sc.hasNextInt()) {
            int n = sc.nextInt();
            for (int chickenNum = 0; chickenNum <= 100; chickenNum++) {
                for (int henNum = 0; henNum <= 33; henNum++) {
                    for (int cockNum = 0; cockNum <= 20; cockNum++) {
                        if (cockNum * cock + henNum * hen + chickenNum * threeChickens == 100 && cockNum + henNum + chickenNum * 3 == 100) {
                            System.out.println(cockNum + " " + henNum + " " + 3 * chickenNum);
                        }
                    }
                }
            }

        }

    }
}

輸出爲：

0 25 75
4 18 78
8 11 81
12 4 84

一百錢買一百隻雞，這算法還可以優化。