9.17日记

今天学习了高精度加法

#include<iostream>
using namespace std;

const int N=1e6+10;
int a[N],b[N],c[N];

int Bigadd(int a[],int b[],int c[],int cont){
    
    int t=0;
    for(int i=1;i<=cont;i++){
        t=a[i]+b[i]+t;
        c[i]=t%10;
        t/=10;
    }
    if(t) c[++cont]=1;
    return cont;
}


int main(){
    string A,B;
    cin>>A>>B;
    
    int cont1=0;
    for(int i=A.size()-1;i>=0;i--)
        a[++cont1]=A[i]-'0';
    int cont2=0;
    for(int i=B.size()-1;i>=0;i--)
        b[++cont2]=B[i]-'0';
    if(cont1>=cont2) cont2=cont1;
    int tot=Bigadd(a,b,c,cont2);
      for(int i=tot;i>0;i--){
            cout<<c[i];
        }
}