3115 高精度练习之减法

3116 高精度练习之加法

 

时间限制: 1 s

空间限制: 128000 KB

题目等级 : 黄金 Gold

 

 

 

题目描述 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<iostream>
#include<cstdio>
#include<cstring>
#include<string>

using namespace std;
const int N=100001;

char aa[N];
char bb[N];
int a[N];
int b[N];
int c[N];

int main()
{
    scanf("%s%s",aa,bb);
    int la=strlen(aa);
    int lb=strlen(bb);
    if(la<lb||(la==lb&&strcmp(aa,bb)<0))
    {
        swap(la,lb);
        swap(aa,bb);
        cout<<"-";
    }
    for(int i=0;i<la;i++)
       a[i+1]=aa[la-i-1]-'0';
    for(int i=0;i<lb;i++)
       b[i+1]=bb[lb-i-1]-'0';
    for(int i=1;i<=max(la,lb);i++)
       c[i]=a[i]-b[i];
    for(int i=1;i<=max(la,lb);i++)
       if(c[i]<0)
         c[i]+=10,c[i+1]--;
    int j=max(la,lb);
    while(!c[j]&&j>1) j--;
    for(int i=j;i>=1;i--)
        cout<<c[i];      
}
/*
123456
456
*/