【SSL】求平均值

求平均值

---

Description

现在有两个二十六进制的数字a和b，且两个数字长度相同，ab都是用小写字母表示的，现在要你打印出(a + b) / 2。答案下取整。

Input

第一行一个正整数K<=10^5，表示数字长度
第二行第三行分别是a，b。

Output

一行答案

Sample Input

6
nijfvj
tvqhwp

Sample Output

qoztvz

解题思路

先将这串字符串转为整数，然后再高精加，单精除，最后输出要重新转为字符串。

#include
#include
#include
#include
using namespace std;
int k;
char str1[100011],str2[100011],str3[100011];
string str4="abcdefghijklmnopqrstuvwxyz";//赋值
int a[100011],b[100011];
void input()
{
	memset(a,0,sizeof(a));
	memset(b,0,sizeof(b));
	scanf("%d%s%s",&k,str1,str3);
	for(int i=0;i<k;i++)
	 a[i+2]=str1[i]-'a';//字符转整数
	for(int i=0;i<k;i++)
	 b[i+2]=str3[i]-'a';
}
void add()
{
	int s,g=0;
	for(int i=100010;i>=1;i--)
	{
		s=g+a[i]+b[i];//高精度加法
		a[i]=s%26;
		g=s/26;
	}
}
void divb()
{
	long long g=0;
	for(int i=0;i<=100010;i++)
	{
		g*=26;
		g+=a[i];
		str2[i]=str4[g/2];//高精除单精
		g%=2;
	}
	int i=0;
	while(i<=k&&str2[i]=='a') 
	 i++;
	for(;i<=k+1;i++) 
	 cout<<str2[i];//输出
}
int main()
{
	input();
	add(); 
	divb();
	return 0;
}