高精度四则运算

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;
}

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