Codeforces Round #760 (Div. 3)A,B,C题解

补题，给自己加深印象，顺便水一发题解

A. Polycarp and Sums of Subsequences

结论：新数组由原来的数组产生，求原数组的三个数字，假设原来的数组里的元素是a，b，c，新的数组则是 a,b,c,a+b,a+c,b+c,a+b+c,将得到的新数组排序，因为所有元素都是正数，所以最大的肯定是a+b+c肯定在排序后的新数组的最后一个，新数组的前两个肯定是原数组的两个，a+b+c减去新数组的前两个，得到的就是原数组的第三个元素

#include<bits/stdc++.h>
using namespace std;
typedef long long LL;
typedef pair<int,int> PII;
void  solve()
{
    LL a[7];
    for(int i=0;i<7;i++)cin>>a[i];
    sort(a,a+7);
    printf("%lld %lld %lld\n",a[0],a[1],a[6]-a[0]-a[1]);
}
int main()
{
    int T;
    cin>>T;
    while(T--)
    {
        solve();
    }
}

B. Missing Bigram

结论：题意就是说一个字符串的相邻两位组成的一个序列，但是缺少一个，现在给我们缺数据的序列，让我们得到原始的字符串

思路：首先读入第一个字符串s1，后面读入n-3次s2，如果s1[1]==s2[0]，直接在ans上加入s2[1]就好了，如果不等于，ans需要直接加上s2,如果最后ans.size()!=n.在ans的末尾随便加一个a或者是b就好了

#include<bits/stdc++.h>
using namespace std;
typedef long long LL;
typedef pair<int,int> PII;
void  solve()
{
    int n;
    string s1,s2,ans;
    cin>>n>>s1;
    ans=s1;
    for(int i=0;i<n-3;i++)
    {
        cin>>s2;
        if(s1[1]==s2[0])
        {
            ans+=s2[1];
        }else
        {
            ans+=s2;
        }
        s1=s2; //s2成为新的需要进行的前置字符串s1
    }
    if(ans.size()!=n)ans+='a';
    cout<<ans<<endl;
}
int main()
{
    int T;
    cin>>T;
    while(T--)
    {
        solve();
    }
}

C. Paint the Array

结论：先分别求出奇数位置和偶数位置上的所有元素的最大公约数，分别进行判断即可，如何判断，下面代码里的注释会详细解释

#include<bits/stdc++.h>
using namespace std;
typedef long long LL;
typedef pair<int,int> PII;
const int N=110;
LL a[N];
LL gcd(LL a,LL b)  //求最大公约数
{
    return b?gcd(b,a%b):a;
}
void  solve()
{
   int n;
   cin>>n;
   for(int i=1;i<=n;i++)cin>>a[i];
   LL x=a[1],y=a[2]; 
   for(int i=1;i<=n;i+=2)x=gcd(x,a[i]); //求奇数位置上所有元素的最大公约数x
   for(int i=2;i<=n;i+=2)y=gcd(y,a[i]);//求偶数位置上所有元素的最大公约数y
   bool f1=1,f2=1;
   for(int i=1;i<=n;i+=2)if(a[i]%y==0)f2=0;//如果奇数位置上的元素可以整除y，说明这个y不符合题意
   for(int i=2;i<=n;i+=2)if(a[i]%x==0)f1=0;//如果偶数位置上的元素可以整除x，说明x不合题意
   if(f1)cout<<x<<endl;  //f1还是等于1，说明偶数位置上的元素都无法整除x，符合题意
   else if(f2)cout<<y<<endl;//f2还是等于1，说明奇数位置上的元素都无法整除y，符合题意
   else cout<<0<<endl;
}
int main()
{
    int T;
    cin>>T;
    while(T--)
    {
        solve();
    }
}