百錢買百雞問題

題目描述

公元前五世紀，我國古代數學家張丘建在《算經》一書中提出了「百雞問題」：雞翁一值錢五，雞母一值錢三，雞雛三值錢一。
百錢買百雞，問雞翁、雞母、雞雛各幾何？ 詳細描述： 接口說明 原型： int getResult()

輸入描述

無

輸出描述

list  雞翁、雞母、雞雛組合的列表

輸入例子

1

輸出例子

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

算法實現

import java.util.Scanner;

/**
 * Declaration: All Rights Reserved !!!
 */
public class Main {
    public static void main(String[] args) {
        //Scanner scanner = new Scanner(System.in);
        Scanner scanner = new Scanner(Main.class.getClassLoader().getResourceAsStream("data.txt"));
        while (scanner.hasNext()) {
            scanner.nextLine();
            System.out.print(getResult());
        }

        scanner.close();
    }

    /**
     * 雞翁（x）、雞母（y）、雞雛（z）問題是求 100 = 5x + 3y+ z/3 且 100 = x + y + z的全部可能解
     *
     * @return
     */
    public static String getResult() {
        StringBuilder builder = new StringBuilder();

        for (int x = 0; x <= 100; x++) {
            for (int y = 0; y <= 100 - x; y++) {
                int z = 100 - x - y;
                if (z % 3 == 0 && 100 == 5 * x + 3 * y + z / 3) {
                    builder.append(x).append(' ').append(y).append(' ').append(z).append('\n');
                }
            }
        }

        return builder.toString();
    }
}