B进制星球（多进制 高精加）

 

https://www.luogu.org/problemnew/show/P1604

B（2<=B<=36）进制计数。编写实现B进制加法的程序。

输入输出格式

输入格式：

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

 

输出格式：

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

 

思路： 输入的时候把A~Z换成数字 存， 输出的时候把数字换成 A~Z 输出

#include<iostream>
#include<cstdio>
#include<algorithm>
#include<cstring>
#include<string>
#include<cmath>
#include<set>
#include<vector>
#include<stack>
#include<queue>
#include<map>
using namespace std;
#define ll long long
#define se second
#define fi first
const int INF= 0x3f3f3f3f;
const int N=4e6+5;

string s1,s2;
int n,len1,len2;
int  a[4005],b[4005];

int main()
{
    cin>>n;
    cin>>s1>>s2;
    len1=s1.length();
    len2=s2.length();

    for(int i=1;i<=len1;i++)
    {
        if(s1[len1-i]>='A'){
            a[i]=s1[len1-i]-'A'+10;
        }
        else
            a[i]=s1[len1-i]-'0';
    }
    for(int i=1;i<=len2;i++)
    {
        if(s2[len2-i]>='A'){
            b[i]=s2[len2-i]-'A'+10;
        }
        else
            b[i]=s2[len2-i]-'0';
    }

    int len=max(len1,len2);
    for(int i=1;i<=len;i++)
    {
        a[i+1] += (a[i]+b[i])/n;
        a[i] =(a[i]+b[i])%n;
    }
    if(a[len+1]) len++;
    for(int i=len;i>=1;i--)
    {
        if(a[i]>=10) printf("%c",a[i]-10+'A');
        else cout<<a[i];
    }
}