洛谷 P1601 A+B Problem（高精）

题目描述

高精度加法，相当于a+b problem，不用考虑负数.

输入格式

分两行输入。a,b≤10500

输出格式

输出只有一行，代表a+b的值

输入输出样例

输入 #1

1
1

输出 #1

2

输入 #2

1001
9099

输出 #2

10100

代码实现

#include <cstdio>
#include <cstring>
using namespace std;
long long c[10000001]={},a[100000001]={},b[10000001]={},la,lb,lc=1,x=0;
char sa[100005],sb[100005];

int main()
{
    scanf("%s",sa);
    scanf("%s",sb);
    la=strlen(sa);
    lb=strlen(sb);
    for(int k=0;k<=la-1;k++)
    {
        a[la-k]=sa[k]-'0';
    }
    for(int k=0;k<=lb-1;k++)
    {
        b[lb-k]=sb[k]-'0';//不减一 
    }
    while(lc<=lb||lc<+la)
    {
        c[lc]=a[lc]+b[lc]+x;
        x=c[lc]/10;
        c[lc]%=10;
        lc++;
    }
    c[lc]=x;
    if(c[lc]==0){
        lc--;
    }
    for(int i=lc;i>=1;i--)
    {
        printf("%lld",c[i]);
    }
    return 0;
}