模板——高精度加减
读入两个整数(有可能为负)(位)
求和
我觉得我写的算是比较清真的了吧
#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];
}
}
}