ebullient(2018.10.25)
阿新 • • 發佈: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)