高精度算法（+、-、*）（C++）【总结】【题解】

高精度

输入

void Input(long long a[])
{
   
 char s[10005];
 scanf("%s",s);
 long long len=strlen(s);
 for(long long i=1;i<=len;i++)
 {
   
  a[i]=s[len-i]-'0';
 }
}

进、借位

加法

c[i]=a[i]+b[i];
if(c[i]>=10)
{
   
 c[i]%=10;
 c[i+1]++;
}

减法

if(a[i]<b[i])
{
   
 a[i+1]--;
 a[i]+=10;
}
c[i]=a[i]-b[i];

乘法

c[i+j-1]=a[i]*b[j]+x+c[i+j-1];
x=c[i+j-1]/10;
c[i+j-1]%=10;

AC代码+注释

加法

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