c++高精度加法

题目描述

输入两个数(长度0<=N<=1000),并输出结果

输入格式

共两行，每行一个长度不超过1000位的数。

输出格式

长度不超过1000位的数

样例

【样例输入】

123
321

【样例输出】

444

题解： 

#include <iostream>
#include <string>
using namespace std;

const int N = 510;
int a[N], b[N], c[N];
int main() {
    string str1;
    string str2;
    cin >> str1;
    cin >> str2;
    for (int i = 0; i < str1.size(); i++) a[str1.size() - 1 - i] = str1[i] - '0';
    for (int i = 0; i < str2.size(); i++) b[str2.size() - 1 - i] = str2[i] - '0';
    int ans = max(str1.size(), str2.size());
    for (int i = 0; i < ans; i++) {
        c[i] += a[i] + b[i];
        c[i + 1] = c[i] / 10;
        c[i] %= 10;
    }
    ans += 1;
    if (c[ans - 1] == 0 && ans > 1)
        ans -= 1;
    for (int i = 0; i < ans; i++) cout << c[ans - 1 - i];
    return 0;
}