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 的倍数)。
* <p>
* 在确定了各种鸡的范围后进行穷举并判断,判断的条件有以下 3 点:
* (1) 所买的 3 种鸡的钱数总和为 100。
* (2) 所买的 3 种鸡的数量之和为 100。
* (3) 所买的小鸡数必须是 3 的倍数。
*
* @param args
*/
public static void main(String[] args) {
int x, y, z;
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("公鸡:" + x + "母鸡:" + y + "小鸡:" + z);
System.out.println("公鸡:" + x * 5 + "母鸡:" + y * 3 + "小鸡:" + z);
System.out.println(x * 5 + y * 3 + z/3);
}
}
}
}
}
}

猜你喜欢

转载自www.cnblogs.com/gaoqiao/p/10905809.html