洛谷p1604 B进制星球 普及- 数论，进制，字符串

#include<iostream>
#include<vector>
using namespace std;
int main()
{
    char table[36];
    string s1,s2,ans="";
    int k;
    cin>>k>>s1>>s2;
    for(int i=0;i<10;i++)//打表，数字的每一位
    {
        table[i]='0'+i;
    }
    for(int i=10;i<36;i++)
    {
        table[i]='A'+(i-10);
    }
    int len=max(s1.length(),s2.length());//补零，使两字符串长度相同，便于处理
    while(s1.length()<len)
    {
        s1='0'+s1;
    }
    while(s2.length()<len)
    {
        s2='0'+s2;
    }
    while(ans.length()<len)//预处理
    {
        ans='0'+ans;
    }
  //  cout<<ans<<endl;
    int n1,n2,sum=0;
    char c1,c2,c;
    for(int i=len-1;i>=0;i--)//对于各位
    {
        c1=s1[i];
        c2=s2[i];
        for(int j=0;j<36;j++)//转化为十进制下的数字
        {
            if(c1==table[j])
            {
                n1=j;
                break;
            }
        }
        for(int j=0;j<36;j++)
        {
            if(c2==table[j])
            {
                n2=j;
                break;
            }
        }
      //  cout<<n1<<" "<<n2<<endl;
        sum=sum+n1+n2;//求和
        for(int j=0;j<36;j++)//转化为k进制下的字符
        {
            if(sum%k==j)
            {
                c=table[j];
                break;
            }
        }
        ans[i]=c;
        if(sum>=k)//处理进位
        {
            sum=sum/k;
        }
        else
        {
            sum=0;
        }
    }
    if(sum!=0)//最顶进位
    {
        for(int j=0;j<36;j++)
        {
            if(sum%k==j)
            {
                c=table[j];
                break;
            }
        }
        ans=c+ans;
    }
   // cout<<s1<<endl;
    //cout<<s2<<endl;
    cout<<ans<<endl;
}