3116 高精度练习之加法

题目描述 Description

给出两个正整数A和B，计算A+B的值。保证A和B的位数不超过500位。

输入描述 Input Description

读入两个用空格隔开的正整数

输出描述 Output Description

输出A+B的值

样例输入 Sample Input

3 12

样例输出 Sample Output

15

数据范围及提示 Data Size & Hint

两个正整数的位数不超过500位

近几天会做一套高精度专题，主要练习高精度加法、高精度减法、高精度乘法。

模拟加法的手算过程，注意进位的处理。

附AC代码：

#include<iostream>
#include<cstring>
using namespace std;

int a[510],b[510],c[510];

int main(){
    string al,bl;
    cin>>al>>bl;
    memset(a,0,sizeof(a));
    memset(b,0,sizeof(b));
    memset(c,0,sizeof(c));
    int lena=al.size();
    int lenb=bl.size();
    for(int i=0;i<lena;i++){//将两加数反向输入数组 
        a[lena-i]=al[i]-48;//此处也可用“-‘0’”代替 
    }
    for(int i=0;i<lenb;i++){
        b[lenb-i]=bl[i]-48;
    }
    int lenc=1;
    int x=0;
    while(lenc<=lena||lenc<=lenb){//模拟加法运算 
        c[lenc]=a[lenc]+b[lenc]+x;
        x=c[lenc]/10;
        c[lenc]%=10;
        lenc++;
    }
    c[lenc]=x;
    if(c[lenc]==0){//去除开头为0的情况 
        lenc--;
    }
    for(int i=lenc;i>=1;i--){//输出最终和 
        cout<<c[i];
    }
    cout<<endl;
    return 0;
}