8.百钱买百鸡

8.百钱买百鸡

题目描述

公元前五世纪，我国古代数学家张丘建在《算经》一书中提出了“百鸡问题”：鸡翁一值钱五，鸡母一值钱三，鸡雏三值钱一。百钱买百鸡，问鸡翁、鸡母、鸡雏各几何？

详细描述：

接口说明

原型：

int GetResult(vector &list)

输入参数：

无

输出参数（指针指向的内存区域保证有效）：

list 鸡翁、鸡母、鸡雏组合的列表

返回值：

-1 失败

0 成功

示例

输入

1

输出

0 25 75
4 18 78
8 11 81
12 4 84

分析

1.简单的数学问题，就是用最大的来购买

2.然后判断是否满足条件

代码实现

public class Main {
	public static void main(String[] args) {
		for(int i=0;i<=20;i++) {
			for(int j=0;j<=33;j++) {
				for(int k=0;k<=300;k=k+3) {
					if(i*5+j*3+(k/3)==100) {
						if(i+j+k==100) {
							System.out.println(i+" "+j+" "+k);
						}
					}
				}
			}
		}
	}
	
}