E - Pairs(思维规律)

题目:E - Pairs
在这里插入图片描述
在这里插入图片描述
题意:给出T组数据,每组10个数,这10个数是由x1,x2,x3,x4,x5两两相加得到的,从小到大地输出每组的这五个数。
思路:先给这10个数从小到大排序,sum为10个数的和,可以找规律发现,x3=sum/4,x3为突破口,发现规律。

AC代码

#include <bits/stdc++.h>

using namespace std;
long long a[20],b[10];
int main()
{
    int n;
    cin>>n;
    for(int k=1; k<=n; k++)
    {
        int sum=0;
        for(int i=1; i<=10; i++)
        {
            cin>>a[i];
            sum+=a[i];
        }
        sort(a+1,a+11);
        b[3]=sum/4-a[1]-a[10];
        b[1]=a[2]-b[3];
        b[2]=a[1]-b[1];
        b[5]=a[9]-b[3];
        b[4]=a[10]-b[5];
        printf("Case %d: ",k);
        for(int i=1; i<5; i++)
        cout<<b[i]<<" ";
        cout<<b[5]<<endl;
    }
    return 0;
}
发布了90 篇原创文章 · 获赞 18 · 访问量 3340

猜你喜欢

转载自blog.csdn.net/sherry_zhen/article/details/104283369