/*
题目描述
公元前五世纪,我国古代数学家张丘建在《算经》一书中提出了“百鸡问题”:鸡翁一值钱五,鸡母一值钱三,鸡雏三值钱一。百钱买百鸡,问鸡翁、鸡母、鸡雏各几何?
详细描述:
接口说明
原型:int GetResult(vector &list)
输入参数:无
输出参数(指针指向的内存区域保证有效):list 鸡翁、鸡母、鸡雏组合的列表
返回值:-1 失败 0 成功
*/
import java.sql.Array;
import java.util.ArrayList;
import java.util.Scanner;
public class Main {
public static void main(String[] args) {
final int cock = 5; //一只公鸡价格
final int hen = 3; //一只母鸡价格
final int threeChickens = 1; //三只小鸡价格
Scanner sc = new Scanner(System.in);
while(sc.hasNextInt()) {
int n = sc.nextInt();
for (int chickenNum = 0; chickenNum <= 100; chickenNum++) {
for (int henNum = 0; henNum <= 33; henNum++) {
for (int cockNum = 0; cockNum <= 20; cockNum++) {
if (cockNum * cock + henNum * hen + chickenNum * threeChickens == 100 && cockNum + henNum + chickenNum * 3 == 100) {
System.out.println(cockNum + " " + henNum + " " + 3 * chickenNum);
}
}
}
}
}
}
}
输出为:
0 25 75
4 18 78
8 11 81
12 4 84
一百钱买一百只鸡,这算法还可以优化。