本人整理的高精度模板，供自己以后参考~~~

高精度加法

#include<stdio.h>
#include<string.h>
#include<stdlib.h>
#include<queue>
#include<math.h>
#include<iostream>
#include<algorithm>
#define INF 0x3f3f3f3f
const int maxn=1e3+2;
using namespace std;
char s1[maxn],s2[maxn];
int a[maxn],b[maxn],c[maxn];
int main()
{
    while(scanf("%s%s",s1,s2)!=EOF){
        memset(c,0,sizeof(c));
        memset(a,0,sizeof(a));
        memset(b,0,sizeof(b));


        int len1=strlen(s1),len2=strlen(s2);
        int pos1=0,pos2=0;
        for(int i=len1-1;i>=0;i--)a[pos1++]=s1[i]-'0';
        for(int i=len2-1;i>=0;i--)b[pos2++]=s2[i]-'0';


        int maxlen=max(pos1,pos2),jinwei=0;
        for(int i=0;i<maxlen;i++){
            c[i]=(a[i]+b[i]+jinwei)%10;
            jinwei=(a[i]+b[i]+jinwei)/10;
        }
        c[maxlen]=jinwei;//注意最后一位进位。


        while(c[maxlen]==0)maxlen--;//处理前导0.


        if(maxlen<0)printf("0");//注意0+0的情况。
        else for(int i=maxlen;i>=0;i--)printf("%d",c[i]);
            printf("\n");
    }
    return 0;
}

代码粘贴在这个网站https://paste.ubuntu.com/p/wwYmSrhDPc/