高精度加减乘法

加法：

#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;
int main()
{
    char m[10000],n[10000];
    int x[10000]={0},y[10000]={0};
    scanf("%s %s",m,n);
    if(strlen(m)<strlen(n)){    //把比较长的数字放在前面
        char k[100000];
        strcpy(k,m);
        strcpy(m,n);
        strcpy(n,k);
    }
    for(int i=1;i<=strlen(m);i++)
    x[i]=m[i-1]-48;
    for(int i=1;i<=strlen(n);i++)
    y[i]=n[i-1]-48;
    
     for(int i=1,j=strlen(m)-strlen(n)+1;i<=strlen(n);i++,j++){
            x[j]+=y[i];
        }
        for(int i=strlen(m);i>=1;i--){
            if(x[i]>=10){
                x[i]%=10;
                x[i-1]++;
            }
        }
    if(x[0]==1)printf("1");
    for(int i=1;i<=strlen(m);i++)printf("%d",x[i]);
    return 0;
}

减法：

#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;
int main()
{
    char m[100000],n[100000];
    int x[100000]={0},y[100000]={0},q=0;//q用于记录给出的两个数字哪一个大
    scanf("%s %s",m,n);
    int lenm=strlen(m),lenn=strlen(n);
    if(lenm<lenn||(lenn==lenm&&strcmp(m,n)<0)){//把比较大的数字放到前面
        char temp[100000];
        strcpy(temp,m);
        strcpy(m,n);
        strcpy(n,temp);
        q=1;
    }
    lenm=strlen(m),lenn=strlen(n);
    for(int i=1;i<=lenm;i++){
        x[i]=m[i-1]-48;
    }
    for(int j=1;j<=lenn;j++)y[j]=n[j-1]-48;
    for(int i=lenm-lenn+1,j=1;j<=lenn;i++,j++){
        x[i]-=y[j];
    }
    for(int i=lenm;i>=1;i--){
        if(x[i]<0){
            x[i]=10+x[i];
            x[i-1]--;
        }
    }
    if(q==1)printf("-");
    int j;
    for(int i=1;i<=lenm;i++){
        if(x[i]!=0){
            j=i;
              break;
        }
        j=i;
    }
    for(int i=j;i<=lenm;i++)printf("%d",x[i]);
    return 0;
}

乘法：

#include<iostream>
#include<cstring>
#include<cstdio>
using namespace std;
int main()
{
    char m[100001],n[100001];int temp[100000]={0},sum[100000]={0};
    cin>>m>>n;
    int x[100001]={0},y[100001]={0},q=1,lenm=strlen(m),lenn=strlen(n);
    if(m[0]=='-'){
        q=0;
        for(int i=lenm-1;i>=1;i--){
            x[i]=m[lenm-i]-'0';
        }
    }
    else{
        for(int i=lenm;i>=1;i--){
            x[i]=m[lenm-i]-'0';
        }
    }
    if(n[0]=='-'){
        if(q==1)q=0;
        else if(q==0)q=1;
        for(int i=lenn-1;i>=1;i--){
            y[i]=n[lenn-i]-'0';
        }
    }
    else{
        for(int i=lenn;i>=1;i--){
            y[i]=n[lenn-i]-'0';
        }
    }
    for(int w=1;w<=lenn;w++){
        for(int i=1;i<=lenm;i++){
            sum[i+w-1]+=x[i]*y[w];
        }
        for(int j=1;j<=lenn+lenm;j++){
            if(sum[j]>=10){
                sum[j+1]+=sum[j]/10;
                sum[j]%=10;
            }
        }
    }
    int i=lenm+lenm;
   while(sum[i]==0){
       i--;
       if(i<=0)break;
   }
   if(i==0){printf("0");return 0;}
  // printf("%d\n",i);
    if(!q)printf("-");
    for(int j=i;j>=1;j--)printf("%d",sum[j]);
    return 0;
}