【算法】【高精度】acwing算法基础 791. 高精度加法

题目

给定两个正整数（不含前导 0），计算它们的和。

输入格式

共两行，每行包含一个整数。

输出格式

共一行，包含所求的和。

数据范围

1≤整数长度≤100000

输入样例：
12

23

输出样例：

35

来源：acwing算法基础 791. 高精度加法

思路（注意事项）

用数组存储每个数字

纯代码

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

int main()
{
   
   
    string a, b,ans;
    cin >> a;
    cin >> b;
    
    int as = a.size(), bs = b.size(), t = 0, n = (as > bs)? as : bs;
    vector<int> num1(n + 1), num2(n + 1), sum(n + 1);
    
    for (int i = 0; i < as; i ++ ) num1[i] = a[as - i - 1] - '0';
    for (int i = 0; i < bs; i ++ ) num2[i] = b[bs - i - 1] - '0';
    
    for (int i = 0; i < n + 1; i ++ )
    {
   
   
        
        if (num1[i] + num2[i] + t < 10