[模板]大数加法

最近两场训练赛都有用到大数加法,但我又不想用java写,就整理了一下c++的大数加法模板.

本文基于老笨猫https://www.cnblogs.com/ronzhang-536/articles/4049551.html的代码

#include<bits/stdc++.h>
using namespace std;
const int amn=1e5+5;
struct BigNum{
    char in[amn];
    int len,s[amn];
    void getNum(){
        len=strlen(in);
        for(int i=0;i<len;i++)
            s[i]=in[len-1-i]-'0';
    }
    void add(BigNum a,BigNum b){
        len=0; ///设当前长度位零
        int x,g=0; ///x为本位,g为低位进位
        for(int i=0;g||i<max(a.len,b.len);i++){ ///若最后有进位(g不为0)则继续
            x=g;
            if(i<a.len)x+=a.s[i];
            if(i<b.len)x+=b.s[i];
            s[len++]=x%10;
            g=x/10;
        }
    }
    void reverse(){ ///反转输出
        for(int i=0;i<len/2;i++){
            int tmp=s[len-1-i];
            s[len-1-i]=s[i];
            s[i]=tmp;
        }

    }
}a,b,c;
int main(){
    while(cin>>a.in>>b.in){
        a.getNum();
        b.getNum();
        c.add(a,b);
        c.reverse();
        for(int i=0;i<c.len;i++){
            printf("%d",c.s[i]);
        }
        printf("
");
    }
}