高精度加法

题目链接：P1601 A+B Problem（高精） - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)​​​​​​

 

题目描述

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

输入格式

分两行输入。a,b \leq 10^{500}a,b≤10500。

输出格式

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

输入输出样例

输入 #1复制

1
1

输出 #1复制

2

输入 #2复制

1001
9099

输出 #2复制

10100

#include <iostream>
#include <cstring>
#include <algorithm>
using namespace std;
const int N = 100010;
char a[N], b[N];
int a1[N], b1[N];
int c[N];
int main()
{
    cin>>a;  // 输入a字符串
    getchar(); //读取回车
    cin>>b; //输入b字符串
    
    int len1 = strlen(a);//读取a的长度
    int len2 = strlen(b);//读取b的长度
    
    for(int i = 0, j = len1 - 1; i < len1; i ++, j --)
        a1[j] = a[i] - '0'; // 用一个整形数组存储字符串的倒序
        
    for(int i = 0, j = len2 - 1; i < len2; i ++, j --)
        b1[j] = b[i] - '0';
        
    int t = 0, cnt = 0;
    // 相加
    for(int i = 0; i < len1 || i < len2; i ++ )
    {
        int u = a1[i] + b1[i] + t;
        t = u / 10;
        u %= 10;
        c[cnt ++] = u;
    }
    if(t) c[cnt ++ ] = t;
    //倒序输出
    for(int i = cnt - 1; i >= 0; i --) cout<<c[i];
    cout<<'\n';
    return 0;
}