[note]高精度模板

Posted sdzwyq

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了[note]高精度模板相关的知识,希望对你有一定的参考价值。

高精度模板

先定义一个struct

struct gj{
    int l,s[N];
    bool fh;
    void Print(){
        if(fh)putchar('-');
        for(int i=l;i>=1;i--)printf("%d",s[i]);
        puts("");
    }
}blank;

高精+高精

加之前判断一下符号
一负一正转成减法

gj operator +(gj x,gj y){
    gj z=blank;z.l=max(x.l,y.l);
    for(int i=1;i<=z.l;i++){
        z.s[i]+=x.s[i]+y.s[i];
        if(z.s[i]>9)z.s[i+1]++,z.s[i]-=10;
    }
    if(z.s[z.l+1])z.l++;
    return z;
}

高精-高精

gj operator -(gj x,gj y){
    gj z=blank;z.l=max(x.l,y.l);
    for(int i=z.l;i>=1;i--){
        if(x.s[i]==y.s[i])continue;
        if(x.s[i]<y.s[i])swap(x,y),z.fh=1;
        break;
    }
    for(int i=1;i<=z.l;i++){
        z.s[i]+=x.s[i]-y.s[i];
        if(z.s[i]<0)z.s[i]+=10,z.s[i+1]--;
    }
    while(!z.s[z.l]&&z.l>1)z.l--;
    return z;
}

高精*高精

gj operator *(gj x,gj y){
    gj z=blank;z.l=x.l+y.l;
    for(int i=1;i<=x.l;i++){
        int jw=0;
        for(int j=1;j<=y.l;j++){
            z.s[i+j-1]+=x.s[i]*y.s[j]+jw;
            jw=z.s[i+j-1]/10;
            z.s[i+j-1]%=10;
        }
        z.s[i+b.l]=jw;
    }
    while(z.l>1&&!z.s[z.l])z.l--;
    return z;
}

以上是关于[note]高精度模板的主要内容,如果未能解决你的问题,请参考以下文章

VSCode自定义代码片段——.vue文件的模板

VSCode自定义代码片段1——vue主模板

VSCode自定义代码片段2——.vue文件的模板

VSCode自定义代码片段(vue主模板)

Note

GLSL-片段着色器不同部分的精度不同