HJ72 百钱买百鸡问题

HJ72 百钱买百鸡问题

描述

公元五世纪，我国古代数学家张丘建在《算经》一书中提出了“百鸡问题”：鸡翁一值钱五，鸡母一值钱三，鸡雏三值钱一。百钱买百鸡，问鸡翁、鸡母、鸡雏各几何？
现要求你打印出所有花一百元买一百只鸡的方式。

输入描述：

输入任何一个整数，即可运行程序。

输出描述：

输出有数行，每行三个整数，分别代表鸡翁，母鸡，鸡雏的数量

示例 1

输入：
1
输出：
0 25 75
4 18 78
8 11 81
12 4 84

题解

• 总个数为 100： a+b+c = 100
• 总钱数为 100： 5a+3b+c/3=100 => 15a+9b+c=300
• 合并: 14a+8b=200 => 7a+4b=100

import java.util.Scanner;

public class Main {
    public static void main(String[] args)  {
        Scanner sc = new Scanner(System.in);

        while (sc.hasNextInt()) {
            int s = sc.nextInt();
            getRes();
        }
    }

    public static void getRes() {
        // a+b+c=100
        // 5a+3b+c/3=100  =>  15a = + 9b + c =300
        // 14a + 8b =200  =>  7a + 4b = 100
        int a, b, c;
        for ( a = 0; a <= 14; a++) {
            if ((100 - 7 * a) % 4 == 0) {
                b = (100 - 7 * a) / 4;
                c = 100 - a - b;
                System.out.print(a + " ");
                System.out.print(b + " ");
                System.out.println(c);
            }
        }
    }
}