1. 程式人生 > >ebullient(2018.10.25)

ebullient(2018.10.25)

tin += forever 操作 pri 好想 分享圖片 個數 mage

結論巨好想,每一次操作可以看作把一個b往前移一位,另一個b往後移一位,逆序對個數不改變,判斷即可做第一問。
技術分享圖片
此處代碼僅給出第一問做法:

#include<cstdio>
#include<algorithm>
using namespace std;
int n,f[1000001],g[1000001];
char a[1000001],b[1000001];
int main()
{
    while(scanf("%d",&n)!=EOF)
    {
        scanf("%s",a+1);
        scanf("%s",b+1);
        int sum1=0,sum2=0,ans=0;
        for(int i=1;i<=n;i++)
        {
            if(a[i]==‘b‘)f[++sum1]=i;
            if(b[i]==‘b‘)g[++sum2]=i;
        }
        if(sum1!=sum2){printf("Forever\n");continue;}
        for(int i=1;i<=sum1;i++)ans+=f[i]-g[i];
        if(!ans)printf("Ever\n");
        else printf("Forever\n");
    }
}

ebullient(2018.10.25)