百钱买百鸡问(JAVA)

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

详细描述：

接口说明

原型：

int GetResult(vector &list)

输入参数：

        无

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

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

返回值：

     -1 失败     

     0 成功

 

 

输入描述:

输入任何一个整数，即可运行程序。

输出描述:

示例1

输入

1

输出

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

---

题目比较简单，可以直接使用三个for循环就可以，但是时间复杂度会超大，100100100，
所以我们换个思路：
算法思路：
5x+3y+1/3z=100;
x+y+z=100;
上面两个式子化简可得：
7x+4y=100;
0<=x<=14，
0<=y<=25

import java.util.*;

public class Main {
	/*
	 * 算法思路：5x+3y+1/3z=100;
                x+y+z=100;
	上面两个式子化简可得：
		7x+4y=100;
		0<=x<=14，
		0<=y<=25
	 */
	public static void main(String[] args) {
		Scanner in = new Scanner(System.in);
		while(in.hasNextInt()) {
			int a =in.nextInt();
			for (int i = 0; i <=14 ; i++) {
				for (int j = 0; j <= 25; j++) {
					if ( (7*i+4*j) == 100) {
						int k =100-i-j;
						System.out.println(i+" "+j+" "+k );
						
					}
				}
			}
			
		}
	}

}