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

时间限制1.00s         内存限制512.00MB         难易度：普及−

【题目描述】

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

【输入格式】

分两行输入。a,b≤10^500。

【输出格式】

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

【输入输出样例】

输入 #1

1
1

输出 #1

2

输入 #2

1001
9099

输出 #2

10100

【说明/提示】

20% 的测试数据，0≤a,b≤10^9；

40% 的测试数据，0≤a,b≤10^18。

【参考代码】

本题需要高精度计算,不会高精计算的可以参考作者之前的文章,这里不过多解释了。

#include<bits/stdc++.h>
using namespace std;
string add(string a,string b) //高精度加法(a,b均为非负整数)
{
    const int L=1e5;
    string ans;
    int na[L]={0},nb[L]={0};
    int la=a.size(),lb=b.size();
    for(int i=0;i<la;i++) na[la-1-i]=a[i]-'0';
    for(int i=0;i<lb;i++) nb[lb-1-i]=b[i]-'0';
    int lmax=la>lb?la:lb;
    for(int i=0;i<lmax;i++) na[i]+=nb[i],na[i+1]+=na[i]/10,na[i]%=10;
    if(na[lmax]) lmax++;
    for(int i=lmax-1;i>=0;i--) ans+=na[i]+'0';
    return ans;
}
int main()
{
    string a,b;
    cin>>a>>b;
    cout<<add(a,b);
    return 0;
}