P1601 A+B Problem（高精）

链接：P1601 A+B Problem（高精） - 洛谷

题目描述

高精度加法，相当于 a+b problem，不用考虑负数。

输入格式

分两行输入。a,b≤10500。

输出格式

输出只有一行，代表 a+b 的值。

输入输出样例

输入 #1复制运行

1
1

输出 #1复制运行

2

输入 #2复制运行

1001
9099

输出 #2复制运行

10100

说明/提示

20% 的测试数据，0≤a,b≤109；

40% 的测试数据，0≤a,b≤1018。

C++代码如下：

#include<bits/stdc++.h>
using namespace std;

int aplusb(string a,string b,int c[505]){
    int lena=a.length(),lenb=b.length();
    int len=max(lena,lenb);
    int j1[505]={0},j2[505]={0},jw=0;
    for(int i=0;i<lena;i++){
        j1[i]=a[lena-1-i]-'0';
    }
    for(int i=0;i<lenb;i++){
        j2[i]=b[lenb-1-i]-'0';
    }
    for(int i=0;i<len;i++){
        c[i]=j1[i]+j2[i]+jw;
        jw=c[i]/10;
        c[i]=c[i]%10;
    }
    if(jw>0){
        c[len]=jw;
        len++;
    }
    return len;
}

int main(){
    string a,b;
    cin>>a>>b;
    int c[505];
    int n=aplusb(a,b,c);
    for(int i=n-1;i>=0;i--){
        cout<<c[i];
    }
    return 0;
}