代码先锋网 代码片段及技术文章聚合

洛谷 P1604 B进制星球 2-36进制加法 高精度

题解：

这种题除了代码有点长，不好找错之外，思维上还是很简单的。

代码如下：

#include<iostream>
#include<algorithm>
#include<stdio.h>
#include<cmath>
#include<queue>
#include<cstring>
#include<vector>
#include<map>
#define MAX 5005
#define INF 0x3f3f3f3f
typedef long long ll;
using namespace std;

int n;//n进制
string a,b;

string cal(string a,string b){//计算a+b;
    string res="";
    int i=a.length()-1,j=b.length()-1;
    int jw=0;
    while(i>=0&&j>=0){
        int tmp1,tmp2;
        if(a[i]>='0'&&a[i]<='9'){
            tmp1=a[i]-'0';
        }else{
            tmp1=a[i]-'A'+10;
        }
        if(b[j]>='0'&&b[j]<='9'){
            tmp2=b[j]-'0';
        }else{
            tmp2=b[j]-'A'+10;
        }
        int tmp=tmp1+tmp2+jw;
        if(tmp>=n){
            char ch;
            if(tmp-n>=0&&tmp-n<=9){
                ch=tmp-n+'0';
            }else{
                ch=tmp-n-10+'A';
            }
            res=ch+res;
            jw=1;
        }else{
            char ch;
            if(tmp>=0&&tmp<=9){
                ch=tmp+'0';
            }else{
                ch=tmp-10+'A';
            }
            res=ch+res;
            jw=0;
        }
        i--,j--;
    }

    while(i>=0){
        int tmp;
        if(a[i]>='0'&&a[i]<='9'){
            tmp=a[i]-'0';
        }else{
            tmp=a[i]-'A'+10;
        }
        tmp+=jw;
        if(tmp>=n){
            char ch;
            if(tmp-n>=0&&tmp-n<=9){
                ch=tmp-n+'0';
            }else{
                ch=tmp-n-10+'A';
            }
            res=ch+res;
            jw=1;
        }else{
            char ch;
            if(tmp>=0&&tmp<=9){
                ch=tmp+'0';
            }else{
                ch=tmp-10+'A';
            }
            res=ch+res;
            jw=0;
        }
        i--;
    }

    while(j>=0){
        int tmp;
        if(b[j]>='0'&&b[j]<='9'){
            tmp=b[j]-'0';
        }else{
            tmp=b[j]-'A'+10;
        }
        tmp+=jw;
        if(tmp>=n){
            char ch;
            if(tmp-n>=0&&tmp-n<=9){
                ch=tmp-n+'0';
            }else{
                ch=tmp-n-10+'A';
            }
            res=ch+res;
            jw=1;
        }else{
            char ch;
            if(tmp>=0&&tmp<=9){
                ch=tmp+'0';
            }else{
                ch=tmp-10+'A';
            }
            res=ch+res;
            jw=0;
        }
        j--;
    }
    if(jw!=0){
        res='1'+res;
    }
    return res;
}

int main(){
    cin>>n;
    cin>>a>>b;
    cout<<cal(a,b);
    return 0;
}