比赛 普及组2016模拟练习4 评测结果 AAAAAAAAAA
题目名称 火星上的加法运算 最终得分 100
用户昵称 Bravo ChaoS 运行时间 0.005 s
代码语言 C++ 内存使用 0.28 MiB
提交时间 2016-11-17 20:56:46
显示代码纯文本
#include<cstdio>
#include<cstring>
#include<cctype>
#include<string>
#include<algorithm>
#include<iostream>
using namespace std;

class input
{
public:
    input& operator >> (string& s)
    {
        char c=' ';s.clear();
        for(;!(c>='a' && c<='z' || c>='0' && c<='9');c=getchar());
        for(;(c>='a' && c<='z' || c>='0' && c<='9');c=getchar()) s+=c;
        return *this;
    }
}in;

const int maxn=210;

int n;
int cnt(0),lima(0),limb(0),a[maxn];
string sa,sb,ans;

int trance(char c)
{
    if(isdigit(c)) return c-'0';
    if(isalpha(c)) return c-'a'+10;
}

char trance2(int i)
{
    if(i<10 && i>=0) return (char)(i+'0');
    if(i<=35 && i>=10) return (char)(i-10+'a');
}

void solve()
{
    for(;lima>=0 && limb>=0;--lima,--limb)
    {
        a[cnt++]+=trance(sa[lima])+trance(sb[limb]);
        a[cnt]+=a[cnt-1]/n; a[cnt-1]%=n;
    }
    if(lima) for(;lima>=0;--lima)
    {
        a[cnt++]+=trance(sa[lima]);
        a[cnt]+=a[cnt-1]/n; a[cnt-1]%=n;
    }
    if(limb) for(;limb>=0;--limb)
    {
        a[cnt++]+=trance(sb[limb]);
        a[cnt]+=a[cnt-1]/n; a[cnt-1]%=n;
    }
    if(a[cnt]) ++cnt;
    for(int i=cnt-1;i>0;--i)
    {
        putchar(trance2(a[i]));
    }
}

int main()
{
    freopen("madition.in","r",stdin);
    freopen("madition.out","w",stdout);

    cin>>n; in>>sa>>sb;
    lima=sa.length(),limb=sb.length();
    solve();
    cout<<ans<<endl;
    
    fclose(stdin); fclose(stdout);
    return 0;
}