压位高精板子

主要是读入和输出的问题,其他改动不大。注意每次对 vector 进行操作的时候要 resize 一下。

const int M=1e5+7;
const int Bs=1e9;
 
int buf[M],top=0,n,m,k;

struct BigNum{
    int l; vector<ll> a;
    BigNum(int x=0){
        top=0; while(x) buf[top++]=x%Bs,x/=Bs;
        a.resize(l=top);
        for(int i=0;i<l;i++) a[i]=buf[i];
    }
    BigNum operator +(BigNum X){
        BigNum c=(*this); if(!X.l) return c;
        c.l=max(l,X.l)+1,c.a.resize(c.l);
        for(int i=0;i<c.l;i++){
            if(i<X.l) c.a[i]+=X.a[i];
            c.a[i+1]+=c.a[i]/Bs;
            c.a[i]%=Bs;
        }
        while(c.l&&!c.a[c.l-1]) c.l--; c.a.resize(c.l);
        return c;
    }
    BigNum operator *(BigNum X){
        BigNum c(0);
        if(!X.l||!l) return c;
        c.l=l+X.l; c.a.resize(c.l);
        for(int i=0;i<l;i++)
            for(int j=0;j<X.l;j++){
                c.a[i+j]+=a[i]*X.a[j];
                c.a[i+j+1]+=c.a[i+j]/Bs;
                c.a[i+j]%=Bs;
            }
        while(c.l&&!c.a[c.l-1]) c.l--; c.a.resize(c.l);
        return c;
    }
    void print(){
        if(!l) printf("0");
        else{
            printf("%d",a[l-1]);
            for(int i=l-2;~i;i--)
            for(int j=Bs/10;j;j/=10)
                printf("%d",(a[i]/j)%10);
        }
    }
};
上一篇:两个辅助指针挖字符串模型


下一篇:第五阶段—函数—几个特殊函数—字符串操作函数:编写函数mystrcpy