Forethought Future Cup - Elimination Round

传送门

 

---

A. Love "A"

　　题意：

　　　　如果长度为 len 的串 s 中， 'a' 的个数严格大于 2/len，那么，就成此串为 "good string"；

　　　　给出你一个串 s，你可以删去任意字符（当然也可以不删）使得 s 变为 "good string"，求 "good string" 的最大长度；

　　思路：

　　　　假设 s 中有 sum 个'a'，那么，答案就是 min{ sum*2-1,len }；

AC代码：

#include<bits/stdc++.h>
using namespace std;
const int maxn=100;

char s[maxn];

int main()
{
    while(~scanf("%s",s))
    {
        int sum=0;
        int len=strlen(s);
        for(int i=0;i < len;++i)
            if(s[i] == 'a')
                sum++;
        printf("%d\n",min(len,sum*2-1));
    }
}

 

---

B. Hate "A"

　　题意：

　　　　新定义：将串 s 中的所有字符 'a' 去掉构成串 s'，s+s' = t；

　　　　给出你串 t，判断是否有相应的串 s，使得 s+s' = t，如果有，输出串 s，反之，输出":("；

　　思路：

　　　　将给出的串 t 中的所有 'a' 去掉，形成新的串 ans；

　　　　1.如果串 ans 的长度为0，输出串 t；

　　　　2.如果串 ans 的长度为奇数，输出 ":("；

　　　　3.如果串 ans 的长度为偶数，那么便可将串 ans 分成左右两部分 串ansL,串ansR，比对 ansL 是否等于 ansR；

　　　　　　3.1 'a'最后出现的位置在ansR中，输出 ":("；

　　　　　　3.2 如果相等，并且'a'最后出现的位置不在ansR中，输出 t 串中包含 ansL 的部分；

　　　　　　3.3如果不相等，输出":("；

　　　　例如：

　　　　1. t="aaaa"，输出 "aaaa"；

　　　　2. t="ab",输出 ":("；

　　　　3.1 t="ababa"，输出 ":("；

　　　　3.2 t="abab"，输出 "aba"；

　　　　3.3 t="abac"，输出 ":("；

AC代码：

#include<bits/stdc++.h>
using namespace std;
const int maxn=1e5+50;

char t[maxn];
char s[maxn];

char *Solve()
{
    int sum=0;
    int sumA=0;
    int len=strlen(t);
    for(int i=0;i < len;++i)
        if(t[i] == 'a')
            sumA++;
        else
            sum++;
    if(sum == 0)//情况1
        return t;
        
    int sumR=0;
    for(int i=len-1;i >= 0 && t[i] != 'a';i--,sumR++);
    if(sum%2 != 0 || sumR < sum/2)//情况2,3.1
        return ":(";
        
    int sumL=0;
    int index=0;
    for(int i=0;sumL < sum/2;++i)
    {
        s[index++]=t[i];
        if(t[i] == 'a')
            continue;

        if(t[i] != t[sumA+sumL+sum/2])//情况3.3
            return ":(";
        sumL++;

        if(sumL == sum/2)//情况3.2
        {
            while(t[i+1] == 'a')
                s[index++]=t[++i];
        }
    }
    s[index]='\0';
    return s;
}
int main()
{
    scanf("%s",t);
    printf("%s\n",Solve());

    return 0;
}

简洁版代码（参考自大神代码，Orz）

#include<bits/stdc++.h>
using namespace std;

string s;
string t;

string Solve()
{
    for(int i=0;i < s.size();++i)
        if(s[i] != 'a')
            t += s[i];
    if(t.size()%2 != 0)
        return ":(";

    int half=t.size()/2;

    string t1=t.substr(0,half);//前半段
    string t2=t.substr(half,half);//后半段
    if(t1 == t2 && t1 == s.substr(s.size()-half,half))
        return s.substr(0,s.size()-half);
    return ":(";
}
int main()
{
    ios::sync_with_stdio(false);
    cin.tie(false);
    cout.tie(false);

    cin>>s;
    cout<<Solve()<<endl;

    return 0;
}

用到了string中的一些函数，这些函数我没怎么接触过，之前一直不怎么用string，总感觉char[]比string块，QWQ；