【模板】高精度 [高精度]

相当于把各种运算人工模拟一遍，还是很好理解的

参照的是这个dalao的模板   (感觉全机房的都用的这个模板)理解了就差不多了

一些我犯过的错误还有注意的地方

• 小于的比较要从高位到低位比较

#define rg register
const int power=4,base=10000,N=10005;//万位
char a[N],b[N];

struct num{
    int a[N];
    num(){memset(a,0,sizeof(a));}
    num(char *s)
    {
        memset(a,0,sizeof(a));
        int len=strlen(s);
        a[0]=(len+power-1)/power;
        for(rg int i=0,t=0,w;i<len;++i,w*=10)
        {
            if(i%power==0) w=1,++t;
            a[t]+=w*(s[i]-'0');
        }
    }
    void print()
    {
        printf("%d",a[a[0]]);
        for(rg int i=a[0]-1;i>0;--i) printf("%04d",a[i]);
    }
}p,q,ans;

num operator +(const num &p,const num &q)
{
    num c;
    c.a[0]=max(p.a[0],q.a[0]);
    for(rg int i=1;i<=c.a[0];++i)
    {
        c.a[i]+=p.a[i]+q.a[i];
        c.a[i+1]+=c.a[i]/base,c.a[i]%=base;
    }
    if(c.a[c.a[0]+1]) ++c.a[0];
    return c;
}

bool operator < (const num &p,const num &q)
{
    if(p.a[0]<q.a[0]) return true;
    if(p.a[0]>q.a[0]) return false;
    for(rg int i=p.a[0];i>0;--i)
    if(p.a[i]!=q.a[i]) return p.a[i]<q.a[i];
    return false;
}

num operator -(const num &p,const num &q)
{
    num c=p;
    for(rg int i=1;i<=c.a[0];++i)
    {
        c.a[i]-=q.a[i];
        if(c.a[i]<0) c.a[i]+=base,--c.a[i+1];
    }
    while(c.a[0]>0&&!c.a[c.a[0]]) --c.a[0];
    return c;
}

num operator *(const num &p,const num &q)
{
    num c;
    c.a[0]=p.a[0]+q.a[0]-1;
    for(rg int i=1;i<=p.a[0];++i)
    for(rg int j=1;j<=q.a[0];++j)
    {
        c.a[i+j-1]+=p.a[i]*q.a[j];
        c.a[i+j]+=c.a[i+j-1]/base,c.a[i+j-1]%=base;
    }
    if(c.a[c.a[0]+1]) ++c.a[0];
    return c;
}

主模块

scanf("%s%s",&a,&b);
reverse(a,a+strlen(a));
reverse(b,b+strlen(b));//反转！！！ 
p=num(a),q=num(b);

注意要反转 讲的时候没认真听 然后自己打的时候用的1位的数来测的 一交 “WA！” QAQ！！！

后面没看标准模板自己瓜想最终意识到要反转QAQ！！！

还要注意！的优先级   所以这件事告诉我们要自己多造几组数据，大一点的数据来检查！！！

然后就是各种模板（就是luogu训练场的一个任务）

A+B  A*B  A-B  数楼梯  B进制