模板——高精度加减

读入两个整数(有可能为负)(1e71e7位)

求和

我觉得我写的算是比较清真的了吧

#include<bits/stdc++.h>
using namespace std;
char f[10000005],k[10000005];
short c[10000007],a[10000007],b[10000007];
int t,cnta,cntb;
bool z,r;
inline bool comp(){
    if(cnta!=cntb) return cnta<cntb;
    for(int i=t;i>=1;i--){
        if(a[i]!=b[i])return a[i]<b[i];
    }
    return false;
}
int main(){
    cin>>f;
    cin>>k;
    int lena=strlen(f),lenb=strlen(k);
    if(f[0]=='-')z=1;
    if(k[0]=='-')r=1;
    for(int i=lena-1;i>=z;--i){
        a[++cnta]=f[i]-'0';
    }
    for(int i=lenb-1;i>=r;--i){
        b[++cntb]=k[i]-'0';
    }
    t=max(cnta,cntb);    
    if(z^r){
            if(comp()==true){
                for(int i=1;i<=t;++i){
                    swap(a[i],b[i]);
                }
                swap(z,r);
            }
            for(int i=1;i<=t;i++){
                c[i]+=a[i]-b[i];
                if(c[i]<0)c[i+1]--,c[i]+=10;
            }
            if(c[t+1]!=0)t++;
            if(z==1){
                cout<<"-";
            }
            for(int i=t;i>=1;--i){
                cout<<c[i];
            }
    }
    else{
        for(int i=1;i<=t;i++){
            c[i]+=a[i]+b[i];
            if(c[i]>9)c[i+1]+=(c[i]/10),c[i]%=10;
        }
        if(c[t+1])t++;
        if(z==1&&r==1) cout<<"-";
        for(int i=t;i>=1;i--){
            cout<<c[i];
        }
    }
}
posted @ 2018-10-24 21:43  Stargazer_cykoi  阅读(86)  评论(0编辑  收藏  举报