【Day_04 0421】计算糖果

计算糖果

题目来源

牛客网：计算糖果

题目描述

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

输入

1 -2 3 4

输出

2 1 3

思路分析

• 根据数学中解三元一次方程组的方法，加减消元，分别算出A、B、C的值
• 由于B的解法不止一种，所以用两种方法求出B的值比较，保证只有一种解
• 三人拥有的的糖果数目大于等于0

代码展示

#include<iostream>
using namespace std;
int main()
{
    
    int n1, n2, n3, n4;
    int a, b1, b2, c;

    //循环输入多个数据
    while (cin >> n1 >> n2 >> n3 >> n4)
    {
    
        if (n3 < 0 || n4 < 0)
        {
    
            cout << "No";
            continue;
        }

        //糖果数目不为小数
        if ((n1 + n3) % 2 != 0 || (n2 + n4) % 2 != 0 || (n3 - n1) % 2 != 0 || (n4 - n2) % 2 != 0)\
        {
    
            cout << "No";
            continue;
        }
        a = (n1 + n3) / 2;
        b1 = (n2 + n4) / 2;
        b2 = (n3 - n1) / 2;
        c = (n4 - n2) / 2;
        if (b1 != b2 || a < 0 || b1 < 0 || c < 0)
        {
    
            cout << "No";
        }
        else
        {
    
            cout << a << " " << b1 << " " << c;
        }
    }
}