SWUSTOJ 434: 大整数加法

跟15题的A+B PLUS 差不多，直接抄过来

#include <bits/stdc++.h>
using namespace std;

int main()
{
    int a[10000], b[10000], c[10000];
    int s1[10000], s2[10000];
    int n,m;
    scanf("%d",&n);
    scanf("%d",&m);
    for(int i=0; i<n; i++)
        scanf("%d",&s1[i]);
    for(int i=0; i<m; i++)
        scanf("%d",&s2[i]);

    for(int i = 0; i < n; i++)
        a[i] = s1[n - 1 - i] ;
    for(int i = 0; i < m; i++)
        b[i] = s2[m - 1 - i] ; //反向存储
    int c1 = max(n, m); //记录长度
    for(int i = 0; i < c1; i++)
    {
        c[i] = c[i] +a[i] + b[i]; // 如果直接使用 c[i] = a[i] + b[i]，
        //那么当 c[i] 已经有值时，新的结果将会覆盖掉原有的值
        //这样就无法正确处理进位。
        c[i + 1] = c[i] / 10; // 处理进位
        c[i] %= 10;
    }
    if(c[c1] != 0) //处理最高位
        c1++;
    for(int i = c1 - 1; i >= 0; i--) //倒序输答案
        printf("%d", c[i]);
    printf("\n");
    return 0;
}