网易校招编程题 计算糖果

题目：

        A,B,C三个人是好朋友,每个人手里都有一些糖果,我们不知道他们每个人手上具体有多少个糖果,但是我们知道以下的信息：

A - B, B - C, A + B, B + C. 这四个数值.每个字母代表每个人所拥有的糖果数.
现在需要通过这四个数值计算出每个人手里有多少个糖果,即A,B,C。这里保证最多只有一组整数A,B,C满足所有题设条件。 
输入描述:
输入为一行，一共4个整数，分别为A - B，B - C，A + B，B + C，用空格隔开。
范围均在-30到30之间(闭区间)。

输出描述:
输出为一行，如果存在满足的整数A，B，C则按顺序输出A，B，C，用空格隔开，行末无空格。
如果不存在这样的整数A，B，C，则输出No
输入例子:
1 -2 3 4
输出例子:
2 1 3

方法一：

public class TestDemo {
	@Test
	public  void method() {
		Scanner sc = new Scanner(System.in);
		int a = sc.nextInt();
		int b = sc.nextInt();
		int c = sc.nextInt();
		int d = sc.nextInt();
		// 原式
		// 1. A - B=a
		// 2. B - C=b
		// 3. A + B=c
		// 4. B + C=d
		// 使用代入消元法求出各数
		// 5.求出B B=A-a
		// 6.把5结果带入到3中 A+A-a=c
		// 7.求出结果 2A=c+a; A=(c+a)/2
		// 计算A
		int A = (c + a) / 2;
		// 计算B
		// 同样使用带入消元法
		// 8.求出A A=a+B
		// 9.把8结果带入到3中 a+B+B=c
		// 10.求出结果 2B=c-a;B=(c-a)/2
		int B = (c - a) / 2;

		// 计算C
		// 11.计算2
		// B=b+C;
		// 12.把11带入到4中
		// b+C+C=d;
		// 13.计算结果
		// 2C=d-b; C=(d-b)/2
		int C = (d - b) / 2;

		if (A - B == a && B - C == b && A + B == c && B + C == d) {
			System.out.println(A + " " + B + " " + C);
		} else {
			System.out.println("No");
		}
	}
}

方法二：

public class TestDemo {

	@Test
	public  void method2() {
		/**
		 * 传统的解法。这种时间复杂度高。不建议使用，在这个题目中是不能通过的
		 */
		Scanner sc = new Scanner(System.in);
		int a = sc.nextInt();
		int b = sc.nextInt();
		int c = sc.nextInt();
		int d = sc.nextInt();
		int count = 0;

		for (int A = -30; A <= 30; A++) {
			for (int B = -30; B <= 30; B++) {
				for (int C = -30; C <= 30; C++) {
					if (A - B == a && B - C == b && A + B == c && B + C == d) {
						System.out.println(A + " " + B + " " + C);
						count++;
						break;
					}
				}
				break;
			}
			break;
		}
		if (count > 0) {
			System.out.println("No");
		}
	}

}