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