cf1144E 假高精度平均数

/*
先一轮求和,再一轮做除法 
*/
#include<bits/stdc++.h>
using namespace std;
char s1[100005],s2[100005];
int a[100005],n;

int main(){
    cin>>n>>s1>>s2;
    int tag=0;
    for(int i=n-1;i>=0;i--){
        int b=s1[i]-'a',c=s2[i]-'a';
        a[i]=(b+c+tag);
        if(a[i]>=26 && i!=0)a[i]-=26,tag=1; 
        else tag=0;
    }
    for(int i=0;i<n;i++){
        if(a[i]%2)a[i+1]+=26;
        a[i]/=2; 
    }
    for(int i=0;i<n;i++)cout<<(char)(a[i]+'a');
}

 

posted on 2019-04-01 22:30  zsben  阅读(248)  评论(0编辑  收藏  举报

导航