当前位置：网站首页>ACWing春季每日一题——你知道ABC吗

ACWing春季每日一题——你知道ABC吗

2022-04-23 00:29:00 【Soraku7】 

#include <iostream>
#include <cstring>
#include <algorithm>
using namespace std;
const int N = 7;
int main()
{
     int all[N];
     int A, B ,C;
     for (int i = 0; i < N; i ++ ){
         cin >> all[i];
     }
     sort(all,all + 7);
     A = all[0];
     B = all[1];
     C = all[6] - A - B;
     cout << A <<" " << B << " "<< C;
     return 0;
}


这道题目本身是一道数学题，
已知A <= B <= C,其中所有的数为A、B、C、A+B、B+C、C+A  和 A+B+C
这里我们不难发现如果将所有的数进行排序，那么A一定是最小的数 ， A + B + C一定是最大的数。
现在难点来了，我们现在知道A + B ， B + C , A + C一定是大于A的，现在我们可以试着推测一下B所在的顺序。
假设B所在的位置是第三位，那么其中的第二位数肯定不是C（C >= B）, 
再者 B一定是小于 A + B ， B + C , A + C.所以第二位数也一定不是这三个数
A + B + C是最大的数 ， 所以我们不难看出（第二位没有位置放数字），B在已排序的数组在第三位是不存在这种情况的
所以B现在也不可能放到数组的更大的位置了， 所以我们可知 B现在有两种情况；
1、B和C相等
2、B小于C
所以可知B的值一定是等于在第二位的。
现在我们相当于知道了A 知道了B ， 知道了A + B + C 所以剩下的的C就非常容易求得了
这里的sort是C++的排序， （当然初学C语言的同学可以自己手写一个排序）

版权声明
本文为[Soraku7]所创，转载请带上原文链接，感谢
https://blog.csdn.net/Solaku7/article/details/124219187

边栏推荐

猜你喜欢

随机推荐