中国古代数学家张丘建在他的《算经》中提出了著名的“百钱买百鸡问题”:鸡翁一,值钱五,鸡母一,值钱三,鸡雏三,值钱一,百钱买百鸡,问翁、母、雏各几何?
可用穷举法解决
思路如下
1.假设x,y,z为鸡翁、鸡母、鸡雏的个数,
2.判断条件:
- x * 5+ y * 3+z / 3 = 100
- x + y + z = 100
- z % 3 = 0
3.上述条件需要同时成立
/**
* @Author Ibing
* @Date 2022/4/8 10:47
* @Version 1.0
*/
public class test1 {
public static void main(String[] args) {
int i, j, k;//ijk分别代表鸡翁,鸡母,鸡雏的数量
for (i = 0; i <= 100; i++) {
for (j = 0; j <= 100; j++) {
for (k = 0; k <= 100; k++) {
if (5*i + 3*j + k/3 == 100 && k%3==0 && i+j+k== 100) {
System.out.println("鸡翁:" + i + " 鸡母:" + j + "鸡雏:" + k);
}
}
}
}
}
}