自己总结的高精度模板

---

前言

网上高精度模板太复杂了，自己花了点时间总结了一套高精度模板。都是倒着存的，所以都要倒着输出。

加法

void gadd(int a[],int b[],int c[])
{
    int t=0;
    for(int i=1;i<=max(a[0],b[0]) || t;i++)
    {
        if(i<=a[0]) t+=a[i];
        if(i<=b[0]) t+=b[i];
        c[i]=t%10;
        t/=10;
        c[0]++;
    }
}

减法

bool cmp(int a[],int b[]) //a是否大于等于b
{
    if(a[0]!=b[0]) return a[0] > b[0];
    for(int i=a[0];i>0;i--) if(a[i]!=b[i]) return a[i]>b[i];
    return true;
}
void gsub(int a[],int b[],int c[])
{
    int t=0; //表示借位
    for(int i=1;i<=a[0];i++)
    {
        t=a[i]-t;
        if(i<=b[0]) t-=b[i];
        c[i]=(t+10)%10;
        c[0]++;
        if(t<0) t=1;
        else t=0;
    }
    while(c[c[0]]==0 && c[0]>1) c[0]--;
}

乘法

void gmul(int a[],int b,int c[])
{
     int t=0;
     for(int i=1;i<=a[0] || t;i++)
     {
        if(i<=a[0]) t+=a[i]*b;
        c[0]++;
        c[i]=t%10;
        t/=10;
     }
     while (c[c[0]]==0 && c[0]>1) c[0]--;
}

void gmul(int a[],int b[],int c[])
{
    for (int i=1;i<=a[0];i++)
        for (int j=1;j<=b[0];j++)
            c[i+j-1]+=a[i]*b[j];

    c[0]=a[0]+b[0];

    for (int i=1;i<c[0];++i)
        if (c[i]>9)
        {
            c[i+1]+=c[i]/10;
            c[i]%=10;
        }

    while (c[c[0]]==0 && c[0]>1) c[0]--;

}

除法

void gdiv(int a[],int b,int c[],int &r) 
{
    r=0;
    for(int i=a[0];i>0;i--)
    {
        r=r*10+a[i];
        c[i]=r/b;
        r%=b;
        c[0]++;
    }
    while(c[c[0]]==0 && c[0]>1) c[0]--;
}