java百钱买百鸡_java实现百钱买白鸡

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

package com.example.demo.sample;

/**

* Desc : 百钱买白鸡

*

* @author : GaoQiao

* @date : 2019-05-22

*/

public class BuyChicken {

/**

* 根据题意设公鸡、母鸡和雏鸡分别为 cock、hen 和 chick，如果 100 元全买公鸡，那么最多能买 20 只，所以 cock 的范围是大于等于 0 且小于等于 20；如果全买母鸡，那么最多能买 33 只，所以 hen 的范围是大于等于 0 且小于等于 33；如果 100 元钱全买小鸡，那么最多能买 99 只(根据题意小鸡的数量应小于 100 且是 3 的倍数)。

*

* 在确定了各种鸡的范围后进行穷举并判断，判断的条件有以下 3 点：

* (1) 所买的 3 种鸡的钱数总和为 100。

* (2) 所买的 3 种鸡的数量之和为 100。

* (3) 所买的小鸡数必须是 3 的倍数。

*

* @param args

*/

public static void main(String[] args) {

int x, y, z, i = 1;

for (x = 0; x < 100; x++) {

for (y = 0; y < 100; y++) {

for (z = 0; z < 100; z++) {

if (x + y + z == 100 && 5 * x + 3 * y + z / 3 == 100) {

System.out.println("\n第【" + i + "】次输出开始：");

System.out.println("公鸡数量：" + x + "母鸡数量：" + y + "小鸡数量：" + z);

System.out.println("公鸡价值：" + x * 5 + "母鸡价值：" + y * 3 + "小鸡价值：" + z / 3);

int sumNum = x + y + z;

System.out.println("总数量：" + sumNum);

int sumPrice = x * 5 + y * 3 + z / 3;

System.out.println("总价值：" + sumPrice);

System.out.println("第【" + i + "】次输出结束。\n");

i++;

}

}

}

}

}

}

输出结果：

第【1】次输出开始：

公鸡数量：0母鸡数量：25小鸡数量：75

公鸡价值：0母鸡价值：75小鸡价值：25

总数量：100

总价值：100

第【1】次输出结束。

第【2】次输出开始：

公鸡数量：3母鸡数量：20小鸡数量：77

公鸡价值：15母鸡价值：60小鸡价值：25

总数量：100

总价值：100

第【2】次输出结束。

第【3】次输出开始：

公鸡数量：4母鸡数量：18小鸡数量：78

公鸡价值：20母鸡价值：54小鸡价值：26

总数量：100

总价值：100

第【3】次输出结束。

第【4】次输出开始：

公鸡数量：7母鸡数量：13小鸡数量：80

公鸡价值：35母鸡价值：39小鸡价值：26

总数量：100

总价值：100

第【4】次输出结束。

第【5】次输出开始：

公鸡数量：8母鸡数量：11小鸡数量：81

公鸡价值：40母鸡价值：33小鸡价值：27

总数量：100

总价值：100

第【5】次输出结束。

第【6】次输出开始：

公鸡数量：11母鸡数量：6小鸡数量：83

公鸡价值：55母鸡价值：18小鸡价值：27

总数量：100

总价值：100

第【6】次输出结束。

第【7】次输出开始：

公鸡数量：12母鸡数量：4小鸡数量：84

公鸡价值：60母鸡价值：12小鸡价值：28

总数量：100

总价值：100

第【7】次输出结束。