This way

題意：

給你兩個字符串，問你字典序在這兩個字符串正中間的字符串是什么

題解：

好幾個星期沒做題目了，連1900都想了一段時間，一開始想著用2進制來做，但是想著想著發現直接用2進制做不就好了嗎，因為它題目保證是奇數個，所以兩個字符串的26進制數相加/2即可。

#include<bits/stdc++.h> using namespace std; const int N=2e5+5; int a[N],b[N]; char s1[N],s2[N]; int main() {int n;scanf("%d",&n);scanf("%s%s",s1+1,s2+1);for(int i=1;i<=n;i++){a[i]=s1[i]-'a';b[i]=s2[i]-'a';}for(int i=n;i>0;i--){a[i]+=b[i];if(a[i]>=26)a[i]-=26,a[i-1]++;}for(int i=n;i>=0;i--){if(a[i]%2)a[i+1]+=13;a[i]/=2;}for(int i=1;i<=n;i++)printf("%c",a[i]+'a');return 0; }

總結

以上是生活随笔為你收集整理的Codeforces Contest 1144 E Median String —— 水题的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。