算法刷题-百钱买百鸡问题-JAVA

0x00 引言

为获取一个良好的算法思维，以及不再成为一个脚本小子，争取每天一道算法题，培养自己的逻辑思维，温顾各类型语言语法知识。

题解只写自己理解的解法，其他解法不再增加。题目与解析均在代码里面。

0x01 难度等级

简单

0x02 代码

package 简单;

import java.util.Scanner;

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

*示例1
输入：
1

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

* 5x+3y+1/3z=100
* 15x+9y+z=300
* z=100-x-y
*
* 15x+9y+100-x-y=14x+8y+100=300
*
* 14x+8y=200
* 7x+4y=100
* x+y+z=100
*上面两个式子化简可得：7x+4y=100;0<=x<=14，0<=y<=25
*x>=0y=25
*
* y>=0 x=14
* */
public class 百钱买百鸡问题 {
    public static void main(String[] args) {
        Scanner sc=new Scanner(System.in);
        int a=sc.nextInt();
        int z = 0;
        for (int x = 0; x <= 14; x++) {
            for (int y = 0; y <= 25; y++) {
                if (7 * x + 4 * y == 100) {
                    z = 100 - x - y;
                    System.out.print(x + " " + y + " " + z);
                    System.out.println();
                }

            }
        }
    }
}

0x03 算法思想

（1）主要是解一个三元一次方程，然后用鸡的生命不能为负值来作为临界点

（2）双层for循环的使用

0x04 运行结果