高精度加法的思路还是很简单容易理解的
洛谷算法标签:
附上代码(最近懒得一批)
#include<iostream> #include<cstdio> #include<algorithm> #include<cstring> #include<string> #include<cmath> using namespace std; int main() { char a1[1001],b1[1001]; int c[1001],a[1001],b[1001]; int lena,lenb,lenc; int i,x; scanf("%s",a1); scanf("%s",b1); lena=strlen(a1); lenb=strlen(b1); for(i=0;i<=lena-1;i++)a[lena-i]=a1[i]-48; for(i=0;i<=lenb-1;i++)b[lenb-i]=b1[i]-48; lenc=1; x=0; while(lenc<=lena||lenc<=lenb) { c[lenc]=a[lenc]+b[lenc]+x; x=c[lenc]/10; c[lenc]%=10; lenc++; } c[lenc]=x; if(c[lenc]==0) lenc--; for(int i=lenc;i>=1;i--) cout<<c[i]; cout<<endl; return 0; }
end-