【模板】高精度

高精加

http://codevs.cn/problem/3116/

//数组模拟
#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;
const int maxn=5000;
char aa[maxn],bb[maxn];
int a[maxn],b[maxn],c[maxn];
int main(){
    cin>>aa;cin>>bb;
    int la=strlen(aa);
    int lb=strlen(bb);
    for(int i=0;i<la;i++) a[la-i-1]=aa[i]-'0';
    for(int i=0;i<lb;i++) b[lb-i-1]=bb[i]-'0';
    int lc=max(la,lb);
    for(int i=0;i<lc;i++)   {
        c[i]+=a[i]+b[i];
        c[i+1]+=c[i]/10,c[i]%=10;
    }

    if(c[lc]) lc++;
    for(int i=lc-1;i>=0;i--) printf("%d",c[i]);
    return 0;
}

高精减

http://codevs.cn/problem/3115/

#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;
const int maxn=5000;
char aa[maxn],bb[maxn];
int a[maxn],b[maxn],c[maxn];
int main(){
    cin>>aa;cin>>bb;
    int la=strlen(aa);
    int lb=strlen(bb);
    if(la<lb||(la==lb&&strcmp(aa,bb)<0)) swap(aa,bb),swap(la,lb),cout<<"-";
    for(int i=0;i<la;i++) a[la-i-1]=aa[i]-'0';
    for(int i=0;i<lb;i++) b[lb-i-1]=bb[i]-'0';
    int lc=max(la,lb);
    for(int i=0;i<lc;i++) c[i]=a[i]-b[i];
    for(int i=0;i<lc;i++){
        if(c[i]<0){
            c[i]+=10;
            c[i+1]-=1;
        }
    }
    while(!c[lc-1]&&lc>1) lc--;
                //a-b=0
    for(int i=lc-1;i>=0;i--) printf("%d",c[i]);
    return 0;
}

高精乘

#include<iostream>
#include<cstdio>
#include<algorithm>
#include<cstring>
using namespace std;
char ai[508];
int a[1000],b[1000];
long long c[100000];
int main(){
    cin>>ai;
    int la=strlen(ai);
    for(int i=0;i<la;i++) a[la-i-1]=ai[i]-'0';

    cin>>ai;
    int lb=strlen(ai);
    for(int i=0;i<lb;i++) b[lb-i-1]=ai[i]-'0';

    for(int i=0;i<la;i++){
        for(int j=0;j<lb;j++)
            c[i+j]+=a[i]*b[j];
    }

    for(int i=0;i<la+lb;i++){
        c[i+1]+=c[i]/10;
        c[i]%=10;
    }

    bool flag=1;
    for(int i=la+lb;i>=0;i--){
        if(c[i]==0&&flag) continue;
        flag=0;
        printf("%d",c[i]);
    }
    return 0;
}