小颜的B进制星球——洛谷P1604

话说有一天，小颜乘坐宇宙飞船，飞到一个美丽的星球。因为历史的原因，科技在这个美丽的星球上并不很发达，星球上人们普遍采用B（2<=B<=36）进制计数。星球上的人们用美味的食物招待了小颜，作为回报，小颜希望送一个能够完成B进制加法的计算器给他们。 现在小颜希望你可以帮助他，编写实现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;
int n;
string a,b;
int a2[2010],b2[2010];
int main()
{
    cin>>n>>a>>b;
    int l=a.size(),ok=2001;
    for(int i=l-1;i>=0;i--)//把字符串转化为数字并存在数组里
    {
        ok--;
        for(int j=0;j<26;j++)//判断是否为字母
        if(a[i]==j+'A')
        {
            a2[ok]=a[i]-'A'+10;
            break;
        }
        for(int j=1;j<=9;j++)//判断是否为数字
        if(a[i]-'0'==j)
        {
            a2[ok]=a[i]-'0';
            break;
        }
    }
    l=b.size(),ok=2001;
    for(int i=l-1;i>=0;i--)//和上面一样
    {
        ok--;
        for(int j=0;j<26;j++)
        if(b[i]==j+'A')
        {
            b2[ok]=b[i]-'A'+10;
            break;
        }
        for(int j=1;j<=9;j++)
        if(b[i]-'0'==j)
        {
            b2[ok]=b[i]-'0';
            break;
        }
    }
    for(int i=2000;i>=2000-l+1;i--)//做加法
    {
        a2[i]+=b2[i];//加法
        int i2=i;
        while(a2[i2]>=n)//判断是否要进位
        {
            a2[i2-1]+=a2[i2]/n;//进位
            a2[i2]%=n;//去掉进位部分
            i2--;
        }
    }
    for(int i=0;i<=2000;i++)//把零去掉
    if(a2[i])//判断不为零
    {
        ok=i;
        break;
    }
    for(int i=ok;i<=2000;i++)//输出
    {
        if(a2[i]>9) cout<<char('A'+a2[i]-10);//判断是否要转化为字母输出
        else cout<<a2[i];
    }
    return 0;
}