| 比赛 | 
    普及组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;
}