洛谷刷题C++语言 | P1601 A+B Problem（高精）

学习C++从娃娃抓起！记录下洛谷C++学习和备考过程中的题目，记录每一个瞬间。

附上汇总贴：洛谷刷题C++语言 | 汇总_热爱编程的通信人的博客-CSDN博客

---

【题目描述】

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

【输入】

分两行输入。a,b≤10^500。

【输出】

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

【输入样例】

1001
9099

【输出样例】

10100

【代码详解】

#include <bits/stdc++.h>
using namespace std;
int aplusb(string a, string b, int *c) {
    int j1[505] = {0}, j2[505] = {0}, jw = 0;
    int lena = a.length(), lenb = b.length(), len=max(lena, lenb);
    //将字符串转成int数组并翻转
    for (int i=0; i<lena; i++) j1[i] = a[lena-i-1] - '0';
    for (int i=0; i<lenb; i++) j2[i] = b[lenb-i-1] - '0';
    //求和
    for (int i=0; i<len ; i++) {
        c[i] = j1[i] + j2[i] + jw;
        jw = c[i] / 10;
        c[i] = c[i] % 10;
    }
    if(jw > 0) {
        c[len] = jw;
        len++;
    }
    return len;
}
int main()
{
    string a, b;
    int c[505], n;
    cin >> a >> b;
    n = aplusb(a, b, c);
    for (int i=n-1; i>=0; i--) {
        cout << c[i];
    }
    return 0;
}

【运行结果】

1001
9099
10100