题目大意:给出两个长度相同的字符串s,t 让你求出s,t中间的字符串,例如"aa" 和 “ac” 中间的字符串是"ab”.
又如:s = “az” ,t = “bf” ,他们之间的字符串有[“az”, “ba”, “bb”, “bc”, “bd”, “be”, “bf”],其中中间的字符串是"bc" 因此答案就是“bc"
很容易想到26进制运算,要求的就是 (s + t) / 2 , 然而。。。我却不会算26进制除法。。。。
模拟一下10进制的除法 ,其实。。就是。。除法从高权位到低权位依次除下来,如果某一位没有整除,我们将余数的值乘以这位的权和下一位加起来继续算,而十进制中,我们是把余数 * 10加给下一位除,26进制就是把余数 * 26 加给下一位除。。。(数学不好没有想到)
然后就很简单了
#include<bits/stdc++.h>
using namespace std;
const int maxn = 2e5+10;
int n;
char s1[maxn],s2[maxn],s3[maxn];
int main(){
scanf("%d",&n);
scanf("%s%s",s1,s2);
s3[n] = 0;
for(int i = n - 1; i >= 0; i--){ //实现a + b
s3[i] += s1[i] + s2[i] - 'a' - 'a';
if(i){
s3[i - 1] += s3[i] / 26;
s3[i] %= 26;
}
}
for(int i = 0; i < n; i++){
if(s3[i] % 2)
s3[i + 1] += 26;
s3[i] /= 2;
s3[i] += 'a';
}
s3[n] = 0;
printf("%s",s3);
}