【算法题】计算糖果

来源:互联网 发布:数据列表测试用例 编辑:程序博客网 时间:2024/04/28 15:54

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


先按公式计算A,B,C,再用A,B,C计算A-B,B-C,A+B,B+C,判断是否与输入一致即可。


#include <iostream>#include <vector>#include <string>#include <numeric>#include<algorithm>using namespace std;void func(int x, int y, int z, int h){    int a(0), b(0), c(0), d(0);    a = (x + z) / 2;    b = (y + h) / 2;    c = (h - y) / 2;    if (a-b==x&&b-c==y&&a+b==z&&b+c==h)    {        cout << a << " " << b << " " << c <<endl;    }    else    {        cout << "No" << endl;    }}int main(){   int x,y,z,h;   cin >> x;   cin >> y;   cin >> z;   cin >> h;   func(x, y,z,h) ;   return 0;}
原创粉丝点击