蓝桥杯模拟赛第五场 - B. 方程的解

题目：方程的解

给出方程组：

11x+13y+17z=2471
13x+17y+11z=2739

已知 x，y，z 均为正整数，请你计算 x，y，z 相加和最小为多少。

思路：

令x和y等于0，可得z的最大取值，同理分别求x和y的最大取值，然后枚举所有情况

代码：

public class Main {

	public static void main(String[] args) {
		// TODO Auto-generated method stub

		//分别算出x、y、z的最大取值，然后枚举所有情况
		int min=Integer.MAX_VALUE;
		for(int x=0;x<226;x++){
			for(int y=0;y<191;y++){
				for(int z=0;z<250;z++){
					if(11*x+13*y+17*z==2471&&13*x+17*y+11*z==2739){
						if(x+y+z<min){
							min=x+y+z;
						}
					}
				}
			}
		}
		
		System.out.println(min);
		
	}

}