//大整数加减乘除

最新推荐文章于 2025-05-27 22:33:51 发布

原创最新推荐文章于 2025-05-27 22:33:51 发布 · 101 阅读

0 ·

CC 4.0 BY-SA版权

算法系列专栏收录该内容

127 篇文章

订阅专栏

这篇博客介绍了如何使用C++实现大整数的加法、减法、乘法和除法操作。通过定义一个结构体`bign`来存储大整数，并提供相应的运算函数，如`change`将字符串转换为大整数，`add`进行加法运算，`sub`（未实现）进行减法，`multi`（未实现）进行乘法以及`divide`（未实现）进行除法。代码中给出了加法的完整实现，而减法、乘法和除法仅展示了函数声明。

//大整数加减乘除
#include<cstdio>
#include<cstring>
struct bign{
    int d[1000];
    int len;
    bign(){
        memset(d,0,sizeof(d));
        len=0;
    }
};
bign change(char str[]){
    bign a;
    a.len=strlen(str);
    for(int i=0;i<a.len;i++){
        a.d[i]=str[a.len-i-1]-'0';
    }
    return a;
}
bign add(bign a,bign b){
    bign c;
    int carry=0;
    for(int i=0;i<a.len||i<b.len;i++){
        int temp=a.d[i]+b.d[i]+carry;
        c.d[c,len++]=temp%10;
        carry=temp/10;
    }
    if(carry!=0){
        c.d[c.len++]=carry;
    }
    return c;
}
void print(bign a){
    for(int i=a.len-1;i>=0;i--){
        printf("%d",a.d[i]);
    }
}
int main(){
    char str1[1000],str2[1000];
    scanf("%s%s",str1,str2);
    bign a=change(str1);
    bign b=change(str2);
    print(add(a,b));
    return 0;
}
/*
bign sub(bign a,bign b){
    bign c;
    for(int i=0;i<a.len||i<b.len;i++){
        if(a.d[i]<b.d[i]){
            a.d[i+1]--;
            a.d[i]+=10;
        }
        c.d[c.len++]=a.d[i]-b.d[i];
    }
    while(c.len-1>=1&&c.d[c.len-1]==0){
        c.len--;
    }
    return 0;
}
bign multi(bign a,int b){
    bign c;
    int carry=0;
    for(int i=0;i<a.len,i++){
        int temp=a.d[i]*b+carry;
        c.d[c.len++]=temp%10;
        carry=temp/10;
    }
    while(carry!=0){
        c.d[c.len++]=carry%10;
        carry/=10;
    }
    return 0;
}
bign divide(bign a,int b,int& r){
    bign c;
    c.len=a.len;
    for(int i=a.len-1;i>=0;i--){
        r=r*10+a.d[i];
        if(r<b) c.d[i]=0;
        else{
            c.d[i]=r/b;
            r=r%b;
        }
    }
    while(c.len-1>=1&&c.d[c.len=1]==0){
        c.len--;
    }
    return 0;
}
    */