高精度四则运算

3 篇文章 0 订阅
这篇博客主要探讨了高精度计算中的四则运算,包括加法、减法、乘法和除法。通过链接提供了多个问题的传送门,如P2142的高精度减法、P1480的A/B Problem、P1601的A+B Problem和P1303的A*B Problem。加法、减法和乘法从低位开始计算,考虑进位,乘法还涉及模拟乘法过程。除法则讲解了高精度除以低精度的方法。
摘要由CSDN通过智能技术生成

P2142 高精度减法传送门

P1480 A/B Problem传送门

P1601 A+B Problem(高精)传送门

P1303 A*B Problem传送门

四个高精度的基本思路一致。加,减,乘都是从低位开始计算,先计算在进位,这样能够适当的简化难度。在结束时用flag去掉先导0,并其解决结果为0的情况。

加法

string add(string str1,string str2){

    str1 = '0' + str1;
    str2 = '0' + str2;
    int lena = str1.length(),lenb = str2.length();
    int a[lena],b[lenb],c[lena + lenb] = {0};
    for(int i = 0;i < lena;i++) a[i] = str1[i] - '0';
    for(int i = 0;i < lenb;i++) b[i] = str2[i] - '0';

    int la = lena - 1;
    int lb = lenb - 1;
    for(int i = lena + lenb - 1;la >= 0 || lb >= 0;i--){
        if(la >= 0 && lb >= 0) c[i] = a[la--] + b[lb--];
        else if(la >= 0) c[i] = a[la--];
        else c[i] = b[lb--];
    }
    for(int i = lena + lenb - 1;i > 0;i--){
        c[i - 1] += c[i] / 10;
        c[i] %= 10;
    }
    
    string ans;
    int flag = 0;
    for(int i = 0;i < lena + lenb;i++){
        flag += c[i];
        if(flag) ans += (c[i] + '0');
    }
    if(flag == 0) ans += '0';
    return ans;
}

减法

减法先利用C++的string可以直接比较大小这一特性,让长度长的减去长度短的,并让flag记录结果符号

int swap(string &str1,string &str2){

    if(str1.length() > str2.length() || (str1.length() == str2.length() && str1 >= str2)) {

        return 1;
    }
    else{

        string ans = str1;
        str1 = str2;
        str2 = ans;
        return 0;
    }
}

string sub(string str1,string str2){

    int flag = swap(str1,str2);
    int la = str1.length() - 1,lb = str2.length() - 1;
    int c[la + 1]; 
    for(int i = la;i >= 0;i--){
        if(lb >= 0) c[i] = str1[i] - str2[lb--];
        else c[i] = str1[i] - '0';
    }
    for(int i = la;i > 0;i--){
        while(c[i] < 0){
            c[i] += 10;
            c[i - 1]--;
        }
    }
    string ans;
    if(!flag) ans += '-';
    flag = 0;
    for(int i = 0;i <= la;i++){
        flag += c[i];
        if(flag > 0) ans += (c[i] + '0');
    }
    if(flag == 0) ans += '0';
    return ans;
}

乘法

string mult(string str,string t){

    int lena = str.length(),lenb = t.length();
    int a[lena],b[lenb],c[lena + lenb] = {0};
    for(int i = 0;i < lena;i++) a[i] = str[i] - '0';
    for(int i = 0;i < lenb;i++) b[i] = t[i] - '0';
    for(int i = lena - 1;i >= 0;i--){
        for(int j = lenb - 1;j >= 0;j--){
            c[i + j + 1] += a[i] * b[j];
        }
    }
    for(int i = lena + lenb - 1;i > 0;i--){
        c[i - 1] += c[i] / 10;
        c[i] %= 10;
    }
    string ans;
    int flag = 0;
    for(int i = 0;i < lena + lenb;i++){
        flag += c[i];
        if(flag) ans += (c[i] + '0');
    }
    if(flag == 0) ans += '0';
    return ans;
}

除法-高精除低精

string div(string str,int a){

    int num = 0;
    int len = str.length(),l = a.length();
    if(len < l || (len == l && str < a)){
        cout << 0;
        return 0;
    }
    stringstream ss;
    ss << a;
    ss >> num;
    string ans;
    int temp = 0;
    for(int i = 0;i < len;i++){
        temp = temp * 10 + str[i] - '0';
        if(temp >= num){
            ans += (temp / num + '0');
            temp = temp % num;
        }
        else{
            ans += '0';
        }
    } 
    int flag = 0;
    for(int i = 0;i < len;i++){
        flag += (ans[i] - '0');
        if(flag) cout << ans[i];
    }
    return ans;
}

高精除低精比较简单,模拟除法过程。

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值