【C++】高精度加法

对于输入的两个不超过100位数字的非负整数，给出两数之和。

输入格式:

在两行中分别给出两个不超过100位数字的非负整数

输出格式:

在一行中输出两数之和

输入样例:

123
12

输出样例:

135

思路：用数组存储大数，从个位起依次对每一位数模拟逢十进一 的加法，将计算结果存储到另一个数组即可。

代码：

#include <bits/stdc++.h>
using namespace std;
int a[101], b[101], c[101];
int main(){
    string s1, s2;
    cin >> s1 >> s2;
    int len1 = s1.length(), len2 = s2.length();
    int index1 = len1 - 1, index2 = len2 - 1, flag = 0;
    for(int i = 100; i > 100 - len1; i--){
        a[i] = s1[index1--] - '0';
    }
    for(int i = 100; i > 100 - len2; i--){
        b[i] = s2[index2--] - '0';
    }
    for(int i = 100; i > 100 - max(len1, len2); i--){
        int temp = a[i] + b[i] + c[i];
        c[i] = temp % 10;
        c[i - 1] = temp / 10;
        if(i == 100 - max(len1, len2) + 1 && c[i - 1]) flag = 1;
    }
    for(int i = 100 - max(len1, len2) - flag + 1; i <= 100; i++){
        cout << c[i];
    }
    return 0;
}