高精度加法

791. 高精度加法 - AcWing题库

#include <iostream>
#include <cstring>
#include <algorithm>
#include <vector>
using namespace std;
vector <int>c;
vector<int>a,b;

void f(vector<int>&a,vector<int>&b)
{
    int t=0;
    for(int i=0;i<a.size()||i<b.size();i++)
    {
        if(i<a.size()) t+=a[i];
        if(i<b.size()) t+=b[i];
        c.push_back(t%10);
        t=t/10;
    }
    if(t==1)
    c.push_back(1);
}
int main()
{
    string A,B;
    cin>>A>>B;  //将数字读到字符串中
    for(int i=A.size()-1;i>=0;i--)  //从个位开始插入
    a.push_back(A[i]-'0');
    for(int i=B.size()-1;i>=0;i--)
    b.push_back(B[i]-'0');
    f(a,b);
    for(int i=c.size()-1;i>=0;i--)
    cout<<c[i];
    cout<<endl;
    return 0;
}