codevs3116 高精度练习之加法

题目描述 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位

 

#include<cstdio>
#include<algorithm>
#include<iostream>
using namespace std;
const int N=505;
string A,B;
int a[N],b[N],la,lb;
void ADD(){
    la=max(la,lb);
    for(int i=1;i<=la;i++)a[i]+=b[i];
    for(int i=1;i<=la-1;i++){a[i+1]+=a[i]/10; a[i]=a[i]%10;}
    while(a[la]>9){a[la+1]=a[la]/10;a[la]=a[la]%10;la++;}
}
int main(){
    cin>>A>>B;
    la=A.size(),lb=B.size();
    for(int i=0,j=la;i<la;i++,j--)a[j]=A[i]-48;
    for(int i=0,j=lb;i<lb;i++,j--)b[j]=B[i]-48;
    ADD();
    for(int i=la;i>=1;i--)printf("%d",a[i]);
    puts("");
    return 0;
}