本文主要是介绍大厂Java笔试题之百钱买百鸡问题，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！
题目：公元五世纪，我国古代数学家张丘建在《算经》一书中提出了"百鸡问题"：鸡翁一值钱五，鸡母一值钱三，鸡雏三值钱一。 百钱买百鸡，问鸡翁、鸡母、鸡雏各几何？ 现要求你打印出所有花一百元买一百只鸡的方式。 输入描述： 输入任何一个整数，即可运行程序。 输出描述： 输出有数行，每行三个整数，分别代表鸡翁，母鸡，鸡雏的数量。
输出示例： 题目中输入任意整数，比如 1
输出四组满足题意的方案：
0 25 75
4 18 78
8 11 81
12 4 84
public class Demo12 {public static void main(String[] args) {Scanner in = new Scanner(System.in);// 注意 hasNext 和 hasNextLine 的区别while (in.hasNextInt()) { // 注意 while 处理多个 caseint a = in.nextInt();List<int[]> solutions = findHundredChickenCombinations();for (int[] solution : solutions) {System.out.println(solution[0] + " " + solution[1] + " " + solution[2]);}}}public static List<int[]> findHundredChickenCombinations() {List<int[]> solutions = new ArrayList<>();for (int roosters = 0; roosters <= 20; roosters++) { // 鸡翁最多为20只（因为5文一只，否则超过100文）for (int hens = 0; hens <= 33; hens++) { // 鸡母最多为33只（因为3文一只，否则超过100文）int remainingMoney = 100 - (roosters * 5 + hens * 3);int remainingChicks = 100 - roosters - hens;if (remainingMoney * 3 == remainingChicks) { // 检查剩余钱能否正好买完剩余的鸡雏solutions.add(new int[]{roosters, hens, remainingChicks});}}}return solutions;}
}
如果大家需要视频版本的讲解，欢迎关注我的B站：
这篇关于大厂Java笔试题之百钱买百鸡问题的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！
