[ACM 学习] 高精度计算

低位在下标为0的数组那，代码都是用了繁凡的ACM模板。

加法

c = a+b

g||i

{
    int c[N];
    clen = 0;
    for(int i=0,g=0; g||i

减法

c = a-b

{
    int c[N];
    int clen=0;
    int x;
    for (int i=0,g=0;i=0) g=0;
    else{
        x+=10;
        g=1;
    }
    c[clen++]=x;
}
    while (clen>1 && !s[len-1]) len--;
    return c;
}

乘法

c = a*b

{
    int c[N];
    int clen = alen+blen;
    for(int i=0;i1 && !c[clen-1]) clen--;
    return c;
}

两个数进行比较

先比长度，长度相同，从高位到低位进行比较。