1144 DIV3:E - Median String

题目大意:给出两个长度相同的字符串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);
}