A+B Problem——模拟

# A+B Problem（高精）

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

## 输入格式
分两行输入。a,b<=1e500。
## 输出格式
输出只有一行，代表 a+b 的值。

### 样例输入 #1
1
1
### 样例输出 #1
2

### 样例输入 #2
1001
9099
### 样例输出 #2
10100

#include <bits/stdc++.h>
using namespace std;
const int N=1e6+10;
int a[N],b[N];
string s,p;
int main()
{
    cin>>s>>p;
    int n=s.size();
    for (int i=0;i<n;i++) a[i]=s[i]-'0';
    reverse(a,a+n);
    int m=p.size();
    for (int i=0;i<m;i++) b[i]=p[i]-'0';
    reverse(b,b+m);
    for (int i=0;i<=max(n,m);i++)
    {
        a[i] +=b[i];
        if (a[i]>9)
        {
            a[i+1] +=a[i]/10;
            a[i] %=10;
        }
    }
    int len=max(n,m);
    while (a[len]==0&&len>0) len--;      //去前缀0，若答案为0，则保留1位
    for (int i=len;i>=0;i--) cout<<a[i];
    return 0;
}