网易校招编程题 计算糖果

题目：

        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");
}
}

}