“洛谷P1604——B进制星球”程序

题目背景
进制题目，而且还是个计算器~~

题目描述
话说有一天，小Z乘坐宇宙飞船，飞到一个美丽的星球。因为历史的原因，科技在这个美丽的星球上并不很发达，星球上人们普遍采用B（2<=B<=36）进制计数。星球上的人们用美味的食物招待了小Z，作为回报，小Z希望送一个能够完成B进制加法的计算器给他们。 现在小Z希望你可以帮助他，编写实现B进制加法的程序。

输入格式
共3行第1行：一个十进制的整数,表示进制B。第2-3行：每行一个B进制数正整数。数字的每一位属于{0，1，2，3，4，5，6，7，8，9，A，B……}，每个数字长度<=2000位。

输出格式
一个B进制数，表示输入的两个数的和。

输入输出样例
输入 #1复制
4
123
321
输出 #1复制
1110
说明/提示
进制计算器

这道题可以在高进度加法的基础上进行改进；

话不多说，直接上程序；

#include<bits/stdc++.h>
using namespace std;
string ctemp="000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000";
int chartoint(char a)
{
    if(a>='0'&&a<='9') return a-'0';
    else return a-'A'+10;
}
char inttochar(int a)
{
    if(a>=0&&a<=9) return a+'0';
    else return a+'A'-10;
}
string gjd_jiafa(int n,string a,string b)
{
    string res;
    int maxlen=max(a.length(),b.length())+1;
    int jinwei=0;
    a=ctemp.substr(0,maxlen-a.length())+a;
    b=ctemp.substr(0,maxlen-b.length())+b;
    res=ctemp.substr(0,maxlen);
    for(int i=maxlen-1;i>=0;i--)
    {
        res[i]=inttochar((chartoint(a[i])+chartoint(b[i])+jinwei)%n);
        jinwei=(chartoint(a[i])+chartoint(b[i])+jinwei)/n;
    }
    if(res[0]=='0') return res.substr(1);
    else return res;
}
int main()
{
    string a,b;
    int n;
    cin>>n;
    cin>>a;
    cin>>b;
    cout<<gjd_jiafa(n,a,b)<<endl;
    return 0;
}

呃，这次0有点多，但要用空间换时间；

最后，拜拜！！！