我国古代数学家张丘建在他的《算经》中提出了一个著名的“百钱买百鸡问题”,鸡翁一,值钱五,鸡母一,值钱三,鸡雏三,值钱一,百钱买百鸡,问翁、母、雏各几何?
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 的倍数)。
* <p>
* 在确定了各种鸡的范围后进行穷举并判断,判断的条件有以下 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】次输出结束。