高精度运算 加减乘除 【C++】

目录

一、高精度加法

二、高精度减法

三、高精度乘法

四、高精度除法

---

一、高精度加法

#include<stdio.h>
#include<stdlib.h>
#include<string.h>
int a[1010],b[1010],c[1010];
char s[1010];
int main(){
    int i,j,k,m,n;
    int alen,blen,clen;
    gets(s);
    alen=strlen(s);    
    for(i=alen-1;i>=0;i--)
        a[alen-i]=s[i]-'0';
    gets(s);
    blen=strlen(s);    
    for(i=blen-1;i>=0;i--)
        b[blen-i]=s[i]-'0';        
    clen=alen>blen?alen:blen;
    for(i=1;i<=clen;i++)
        c[i]=a[i]+b[i];
    for(i=1;i<clen;i++)
        if(c[i]>=10){
            c[i+1]++;
            c[i]-=10;
        }
    for(i=clen;i>=1;i--)
        printf("%d",c[i]);
    return 0;
}

二、高精度减法

#include<stdio.h>
#include<stdlib.h>
#include<string.h>
int a[1010],b[1010],c[1010];
char s[1010];
int main(){
    int i,j,k,m,n;
    int alen,blen,clen;
    gets(s);
    alen=strlen(s);    
    for(i=alen-1;i>=0;i--)
        a[alen-i]=s[i]-'0';
    gets(s);
    blen=strlen(s);    
    for(i=blen-1;i>=0;i--)
        b[blen-i]=s[i]-'0';            
    for(i=1;i<=alen;i++)
        c[i]=a[i]-b[i];
    for(i=1;i<alen;i++)
        if(c[i]<0){
            c[i+1]--;
            c[i]+=10;
        }
    while(c[alen]==0 && alen!=1)
        alen--;
    for(i=alen;i>=1;i--)
        printf("%d",c[i]);
    return 0;
}

三、高精度乘法

#include<stdio.h>
#include<stdlib.h>
#include<string.h>
int a[1010],b[1010],c[2010];
char s[1010];
int main(){
    int i,j,k,m,n;
    int alen,blen,clen;
    gets(s);
    alen=strlen(s);    
    for(i=alen-1;i>=0;i--)
        a[alen-i]=s[i]-'0';
    gets(s);
    blen=strlen(s);    
    for(i=blen-1;i>=0;i--)
        b[blen-i]=s[i]-'0';        
    
    for(i=1;i<=alen;i++)
        for(j=1;j<=blen;j++)
            c[i+j-1]+=a[i]*b[j];
            
    for(i=1;i<alen+blen-1;i++)
        if(c[i]>=10){
            c[i+1]+=c[i]/10;
            c[i]%=10;
        }
    for(i=alen+blen-1;i>=1;i--)
        printf("%d",c[i]);
    return 0;
}

四、高精度除法

#include<stdio.h>
#include<stdlib.h>
#include<string.h>
int a[1010],c[2010];
char s[1010],tmp;
int main(){
    int i,j,k,m,n;
    int alen,clen;
    gets(s);
    alen=strlen(s);    
    for(i=0;i<alen;i++)
        a[i+1]=s[i]-'0';
    //tmp=getchar();
    scanf("%d",&m);        
    k=a[1];i=1;
    while(k<m){
        i++;
        k=k*10+a[i];
    }
    clen=0;
    c[++clen]=k/m;
    k%=m;
    i++;
    for(;i<=alen;i++){
        k=k*10+a[i];
        c[++clen]=k/m;
        k%=m;
    }
    puts("结果是：");
    for(i=1;i<=clen;i++)
        printf("%d",c[i]);
    if(k>0)
        printf("\n余数是：%d\n",k);    
    return 0;
}