高精模板（加减乘）

Posted 2021-01-12 darkpurple

啥都不说直接上板子吧 QAQ

#include<iostream>
#include<cstdio>
#include<cstring>
#include<cmath>
#include<algorithm>
#include<cstdlib>
using namespace std;
const int N=100100;

int len;
int c[N],a[N],b[N]; 
string s,s1;

//高精加法 
inline void add(int a[],int b[]) {
    int len=max(a[0],b[0]);
    for(int i=1;i<=len;++i) {
        c[i]=a[i]+b[i]+c[i];
        if(c[i]>=10) {
            c[i]%=10;
            ++c[i+1];
        }
    }
    if(c[len+1]!=0) len++;//最少有len位，最多有len+1位，判断一下有多少位 
    for(int i=len;i>=1;--i) printf("%d",c[i]);
    memset(c,0,sizeof len+10);//清空 
}

//高精减法

inline void sub(int a[],int b[],bool vis) {
    int len=a[0];
    for(int i=1;i<=len;++i) {
        if(a[i]<b[i]) {
            --a[i+1];
            a[i]+=10; 
        }
        c[i]=a[i]-b[i];
    }
    if(vis) printf("-");
    while ((c[len]==0&&(len>1))) len--;
    for(int i=len;i>=1;--i) printf("%d",c[i]);
}

inline void sub_(int a[],int b[]) {
    if(a[0]>b[0]) sub(a,b,0);//判断一下谁大谁小 
    if(a[0]<b[0]) sub(b,a,1);
    
    int len=a[0];
    if(a[0]==b[0]) {
        while (len) {
            if(a[len]>b[len]) {
                sub(a,b,0);
                break;
            }
            if(a[len]<b[len]) {
                sub(b,a,1);
                break;
            }
            len--;
        }
    }
    if(len==0) printf("0");//相等输出0 
}

//高精乘法 
inline void mul(int a[],int b[]) {
    for(int i=1;i<=a[0];++i) {
        int x=0;
        for(int j=1;j<=b[0];++j) {
            c[i+j-1]=a[i]*b[j]+x+c[i+j-1];
            x=c[i+j-1]/10;
            c[i+j-1]%=10;
        }
        c[i+b[0]]=x;
    }
    len=a[0]+b[0];
    while(c[len]==0&&len>1) --len;  
    for(int i=len;i>=1;--i) printf("%d",c[i]);
}

//预处理
inline void init(string &x,int a[]) {
    a[0]=x.length();//string 应该是从string[0]开始存的吧 
    for(int i=0;i<a[0];++i) a[a[0]-i]=x[i]-'0';
}

int main() {
    cin>>s>>s1;
    
    init(s,a); 
    init(s1,b);

    add(a,b);//a+b 
    printf("
");
    
    mul(a,b);//a*b
    printf("
");
    
    sub_(a,b);//a-b
    printf("
");
    
    return 0;
}