大数加法运算

问题 A: 大整数加法

时间限制: 1 Sec   内存限制: 128 MB
提交: 13   解决: 5
[ 提交][ 状态][ 讨论版]

题目描述

求两个不超过200位的非负整数的和。

输入

有两行，每行是一个不超过200位的非负整数，可能有多余的前导0。

输出

一行，即相加后的结果。结果里不能有多余的前导0，即如果结果是342，那么就不能输出为0342。

样例输入

22222222222222222222
33333333333333333333

样例输出

55555555555555555555

#include<bits/stdc++.h>
using namespace std;
int main()
{
    char a1[202],b1[202],c1[202];
    scanf("%s%s",&a1,&b1);
    int a[202],b[202],c[202];
    int L1=strlen(a1),L2=strlen(b1);
    int i,j,k;
    for(i=1;i<=L1;i++)
        a[i]=a1[L1-i]-'0';//逆序存储
    for(i=1;i<=L2;i++)
        b[i]=b1[L2-i]-'0';
    if(L1>L2)
    {
        for(i=L2+1;i<=L1;i++)
            b[i]=0;  //位数少的前面补零
    }
    if(L2>L1)
    {
        for(i=L1+1;i<=L2;i++)
            a[i]=0;
    }
    int L=max(L1,L2);
    memset(c,0,sizeof(c));
    for(int i=1;i<=L;i++)
    {
        c[i]=c[i]+a[i]+b[i];
        if(c[i]>=10)
            c[i]%=10,c[i+1]++;//进位
    }
    bool bb=0;
    for(i=L+1;i>=1;i--)
    {
        if(c[i])bb=1;//避免输出前置0
        if(bb)printf("%d",c[i]);
    }
    printf("\n");
    return 0;
}