超大数加减-CSDN博客

题目描述
高精度加法，相当于a+b problem，不用考虑负数。
输入描述
一行输入，两个数a和b用空格分开。 a,b小于等于10的10000次方。
输出描述
输出只有一行，代表a+b的值
输入样例
1001 9099
输出样例
10100

#include<bits/stdc++.h>
using namespace std;
char str_a[10005], str_b[10005];
int a_len, b_len, c_len, a[10005], b[10005], c[10005];
int main(){
    scanf("%s", str_a);
    scanf("%s", str_b);
    a_len = strlen(str_a);
    b_len = strlen(str_b);
    memset(a, 0, sizeof(a));
    memset(b, 0, sizeof(b));
    memset(c, 0, sizeof(c));
    for (int i = 0; i < a_len; i++)
        a[a_len - i - 1] = str_a[i] - '0';
    for (int i = 0; i < b_len; i++)
        b[b_len - i - 1] = str_b[i] - '0';
// 做加法
    c_len = a_len > b_len ? a_len : b_len;
    for (int i = 0; i < c_len; i++){
        c[i] = a[i] + b[i]+c[i];
        if (c[i] >= 10){
            c[i + 1] = 1;
            c[i] -= 10;
        }
    }
    
    // 是否要进位
    if(c[c_len]>0)
        c_len++;
    // 逆序输出数组c
    for(int i=c_len-1;i>=0;i--)
        printf("%d",c[i]);
        return 0;        
}