有三个非负整数a、b、 C,现按随机顺序给出它们的两两和以及总和4个整数,即a+b、 a+c、b+c、 a+b+c, 注意,给出的4个数的顺序是随机的,请根据这四个数求出a、b、c是多少?
[输入形式]
输入为一-行4个正整数, x1、 x2、x3、 x4 (0≤xi≤10^9) ,表示a+b、a+c、b+c、a+ b+c结果的随机顺序的值,输入保证能求出结果。
[输出形式]
输出为一-行,以非递减的方式输出a、b、 c, 注意a、b、c可能相等。
[样例输入1]
3 6 5 4
[样例输出1]
1 2 3
算法思路:从用户输入的四个数中,优选选出最大的那个数,因为它肯定是a+b+c
仔细观察:
(a+b+c) - (a+b) = c
(a+b+c) - (a+c) = b
(a+b+c) - (b+c) = a
(a+b+c) - (a+b+c) = 0
如果找到最大的那个数,然后依次和输入的那四个数相减,得出的新的四个数就是a,b,c,0,至于是谁是谁都不确定,此时需要将是个数存入到数组中去,然后由小到大排序,跳过0,从第二个数开始输出即可。
代码如下:
#include <iostream>
#include<algorithm>
using namespace std;int main()
{int m,n,p,q,M,x,y,z,k,a[4];//M用于存储最大的那个数,即a+b+ccin>>m>>n>>p>>q;M=max(max(m,n),max(p,q));//M此时为a+b+cx=M-m;y=M-n;z=M-p;k=M-q;a[0]=x,a[1]=y,a[2]=z,a[3]=k;//分别将a,b,c,0存入数组中去sort(a,a+4);//从小到大排序cout<<a[1]<<" "<<a[2]<<" "<<a[3]<<endl;//a[0]必为0,不输出,从a[1]开始依次输出return 0;
}
效果如下: