java 百鸡_java - 百钱百鸡小算法

百钱百鸡是一个非常经典的不定方程问题，最早源于我国古代的《算经》，这是古代著名数学家张丘建首次提出的。百钱百鸡问题原文如下：

鸡翁一，值钱五，鸡母一，值钱三，鸡雏三，值钱一，百钱买白鸡，问翁、母、雏各几何？

大致的意思是，攻击5文钱一只，母鸡3文钱1只，小鸡3只1文钱，如果用100文钱买100只鸡，那么公鸡、母鸡和小鸡各应该买多少只呢？

分析

百钱买白鸡问题中，有三个变量：公鸡数量、母鸡数量、小鸡数量，分别设为x、y、z，这三者应该满足如下关系：

x+y+z=100；

5x+3y+z/3=100；

三个变量，两个方程，因此这是一个不定方程组，这导致求解的结果不唯一。

示例代码

编写一段代码，用于计算m钱n鸡的问题,当m=100且n=100时,正好是百钱百鸡问题。

package com.example;

public class Code {

public static void main(String[] args) {

System.out.println("百钱百鸡问题的解为:");

buyChicken(100,100);

}

public static void buyChicken(int m,int n){

for (int x = 0;x <= n;x++) //公鸡数量

for (int y = 0;y <= n;y++) { //母鸡数量

if (x + y <= n) { //公鸡和母鸡只和不能超过 n

int z = n - x -y; //小鸡数量, 用到第一个方程 x + y + z = n

if (z%3 == 0 && x*5 + y*3 + z/3 == m) {

//小鸡数量必须为3的倍数, 且当第二个方程成立时, 得到正确结果

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

}else

continue; //当结果不满足条件时, 继续下一次循环

}else

break; //当公鸡和母鸡数超过 n 时, 退出当前循环

}

}

}

这样，我们运行程序可以得到解：

百钱百鸡问题的解为:

公鸡:0 母鸡:25 小鸡:75

公鸡:4 母鸡:18 小鸡:78

公鸡:8 母鸡:11 小鸡:81

公鸡:12 母鸡:4 小鸡:84

这里我采用了穷举的方法，将所有的值进行穷举，寻找方程组的解。