scy视频（推荐）

#include<bits/stdc++.h>
using namespace std;

struct node
{
    int a[510],len;
    node()
    {
        len=1;
        memset(a,0,sizeof(a));
    }
};
 
node operator+(node n1,node n2)
{
    //1、初始化 
    node n0;// no=n1+n2 
    n0.len=max(n1.len,n2.len);//no的初步长度 等于  n1和n2长度最大的那个 
     
    //2、模拟加法，但是先不进位 
    for(int i=1;i<=n0.len;i++) n0.a[i]=n1.a[i]+n2.a[i];
     
    //3、等加完了，再统一进位 
    for(int i=1;i<=n0.len;i++)
    {
        n0.a[i+1]+=n0.a[i]/10;//no.a[i+1]=no.a[i+1]+no.a[i]/10;
        n0.a[i]%=10;//no.a[i]=no.a[i]%10;
    }
     
    //4、研究最高位是哪一位 
    int i=n0.len;
    while(n0.a[i+1]>0)
    {
        i++;
        n0.a[i+1]+=n0.a[i]/10;
        n0.a[i]%=10;
    }
    while( (n0.a[i]==0) && (i>1) ) i--;//缩高位的0，但是最少保留一个0 
    n0.len=i;
     
    return n0;
}
int main()
{
    char st[511];
    node n0,n1,n2;
     
    scanf("%s",st+1); //输入字符串，从第1个位置开始存 
    n1.len=strlen(st+1);//取字符串的长度 
    for(int i=1;i<=n1.len;i++) n1.a[n1.len-i+1]=st[i]-'0';//每个st[i]找到对应的高精度位置 
     
    scanf("%s",st+1); 
    n2.len=strlen(st+1);
    for(int i=1;i<=n2.len;i++) n2.a[n2.len-i+1]=st[i]-'0';//每个st[i]找到对应的高精度位置
     
    n0=n1+n2;
     
    for(int i=n0.len;i>=1;i--) printf("%d",n0.a[i]);
    printf("\n");
    return 0;
}

A01 高精度算法 加法