【高精度加法】

高精度加法

---

题目描述：

给定两个正整数（不含前导 0），计算它们的和。

输入格式：

共两行，每行包含一个整数。

输出格式：

共一行，包含所求的和。

说明：

从数据范围我们可以发现这个数非常大，而long long 的取值范围也不过是 -9223372036854775808~9223372036854775808（int 是 -2147483648～2147483647）
不过才19位数（unsigned long long 是0~18446744073709551615），所以我们是不能用这些数据类型的。
因此我们考虑用一个数组保存数据的每一位，保存数据时是从低位开始保存，计算加和时也是先计算低位的值，输出时从后往前输出。
高精度加法很好理解，主要是注意顺序别出错。

两种代码：

//数组实现
#include<iostream>
using namespace std;
const int N=1e5+5;
int a[N],b[N],tmp[N];
int len1,len2;
int add(int a[],int b[]){
    int t=0,cnt=0;
    for(int i=0;i<=len1||i<=len2;++i){
        if(i<=len1) t+=a[i];
        if(i<=len2) t+=b[i];
        tmp[cnt++]=t%10;
        t/=10;
    }
    if(t){
        tmp[cnt]=t;
        return cnt;
    }
    return cnt-1;
}
int main(){
    string ch1,ch2;
    cin>>ch1>>ch2;
    int cnt=0;
    for(int i=ch1.size()-1;i>=0;--i) a[cnt++]=ch1[i]-'0';
    len1=cnt-1;
    cnt=0;
    for(int i=ch2.size()-1;i>=0;--i) b[cnt++]=ch2[i]-'0';
    len2=cnt-1;
    int count=add(a,b);
    for(int i=count;i>=0;--i)
        printf("%d",tmp[i]);
}

//vector实现
#include<iostream>
#include<vector>
using namespace std;
int n;
vector<int> A,B;
vector<int> add(vector<int> &a,vector<int> &b){
    vector<int> C; 
    int t=0;
    for(int i=0;i<a.size()||i<b.size();++i){
        if(i<a.size()) t+=a[i];
        if(i<b.size()) t+=b[i];
        C.push_back(t%10);
        t/=10;
    }
    if(t)
        C.push_back(t);
    return C;
}

int main(){
    string a,b;
    cin>>a>>b;
    for(int i=a.size()-1;i>=0;--i) A.push_back(a[i]-'0');
    for(int i=b.size()-1;i>=0;--i) B.push_back(b[i]-'0');

    vector<int> C=add(A,B);

    for(int i=C.size()-1;i>=0;--i) printf("%d",C[i]);
}