1168：大整数加法（一本通）

1168：大整数加法

时间限制: 1000 ms 内存限制: 65536 KB
提交数: 35844 通过数: 11080
【题目描述】
求两个不超过200位的非负整数的和。

【输入】
有两行，每行是一个不超过200位的非负整数，可能有多余的前导0。

【输出】
一行，即相加后的结果。结果里不能有多余的前导0，即如果结果是342，那么就不能输出为0342。

【输入样例】
22222222222222222222
33333333333333333333
【输出样例】
55555555555555555555

#include <bits/stdc++.h>
#define ll long long

using namespace std;
const int N=1e5+5;
string s1,s2;
vector<int> a;

int main()
{
    ios::sync_with_stdio(false);
    cin.tie(0);
    cout.tie(0);
    cin >> s1 >> s2;
    int n1=s1.size(),n2=s2.size(),k=0;
    while(k<n1)
    {
        if(s1[k]=='0')
            k++;
        else
            break;
    }
    s1=s1.substr(k);
    k=0;
    while(k<n2)
    {
        if(s2[k]=='0')
            k++;
        else
            break;
    }
    s2=s2.substr(k);
    reverse(s1.begin(),s1.end());
    reverse(s2.begin(),s2.end());
    n1=s1.size(),n2=s2.size();
    int i=0,j=0;
    for(;i<n1&&j<n2;i++,j++)
        a.push_back(s1[i]-'0'+s2[j]-'0');
    while(i<n1)
        a.push_back(s1[i++]-'0');
    while(j<n2)
        a.push_back(s2[j++]-'0');
    int n=a.size(),t=0;
    vector<int> ans;
    for(int i=0;i<n;i++)
    {
        t+=a[i];
        ans.push_back(t%10);
        t/=10;
    }
    while(t)
        ans.push_back(t%10),t/=10;
    for(int i=ans.size()-1;i>=0;i--)
        cout << ans[i];
    return 0;
}