高精度加法模板

本模板以char数组为基准，比string要快一点

 1 #include<iostream>
 2 #include<cstdio>
 3 #include<algorithm>
 4 #include<cstring>
 5 using namespace std;
 6 char* add(char a[],char b[]){
 7     int lena=strlen(a);int lenb=strlen(b);
 8     int c[10000],x[100006],y[100006],cnt=-1;
 9     char z[100005];
10     for(int i=0;i<strlen(a);i++)x[i]=a[i]-48;
11     for(int i=0;i<strlen(b);i++)y[i]=b[i]-48;
12     for(int i=0;i<max(strlen(a),strlen(b));i++)c[i]=x[i]+y[i];
13     for(int i=0;i<=max(strlen(a),strlen(b));i++)c[i+1]+=c[i]/10,c[i]%=10;
14     for(int i=max(strlen(a),strlen(b));i>=0;i--){
15         if(i==max(strlen(a),strlen(b))&&c[max(strlen(a),strlen(b))]==0)continue;
16         z[++cnt]=c[i]+48;
17     }
18     return z;
19 }
20 int main(){
21     char a[10005],b[10005];
22     cin>>a>>b;
23     reverse(a,a+strlen(a));
24     reverse(b,b+strlen(b));
25     cout<<add(a,b);
26 }

 

转载于:https://www.cnblogs.com/saionjisekai/p/9585438.html