题目描述:链接:https://www.nowcoder.com/questionTerminal/02d8d42b197646a5bbd0a98785bb3a34
来源:牛客网
A,B,C三个人是好朋友,每个人手里都有一些糖果,我们不知道他们每个人手上具体有多少个糖果,但是我们知道以下的信息:
A - B, B - C, A + B, B + C. 这四个数值.每个字母代表每个人所拥有的糖果数.
现在需要通过这四个数值计算出每个人手里有多少个糖果,即A,B,C。这里保证最多只有一组整数A,B,C满足所有题设条件。
解题思路:这道题目的实质是:判断三元一次方程组是否有解及求解,把题目条件分别用方程式表示出来:A-B=Y1;B-C=Y2;A+B=Y3;B+C=Y4;用消元法求解:A=(Y1+Y3)/2;B=(Y3-Y1)/2=(Y2+Y4)/2;C=(Y4-Y2)/2;由于题目给出的是整数,要求解的也是整数,这个约束条件也需要注意。
public class Main {
public static void main(String[] args) {
Scanner in = new Scanner(System.in);
int y1, y2, y3, y4;
float a, b, c;
while (in.hasNextInt()) {
y1 = in.nextInt();
y2 = in.nextInt();
y3 = in.nextInt();
y4 = in.nextInt();
a = (y1 + y3) / 2f; b = (y3 - y1) / 2f; c = (y4 - y2) / 2f;
if ((a - ((y1 + y3) / 2)) != 0) {
System.out.print("No");
return;
}
if ((b - ((y3 - y1) / 2) != 0) || (b != ((y2 + y4) / 2))) {
System.out.print("No");
return;
}
if ((c - ((y4 - y2) / 2)) != 0) {
System.out.print("No");
return;
}
System.out.print((int) a + " " + (int) b + " " + (int) c);
}
}
}
解法二:
public static void main(String[] args) {
Scanner sc=new Scanner(System.in);
int a=sc.nextInt();
int b=sc.nextInt();
int c=sc.nextInt();
int d=sc.nextInt();
int A=(a+c)/2;
int B=(b+d)/2;
int C=B-b;
if((a==A-B)&&(B-C==b)&&(A+B==c)&&(B+C==d)){
System.out.println(A+" "+B+" "+C);
}
else{
System.out.println("No");
}
}