高精度系列——反正高精除高精我不会

高精度小贴士：
除法/减法从最高位开始，乘法/加法从最低位开始；
高精度的实质是模拟，注意边界/进位/退位等等。

#include <cstdio>
#include <cstring>
#include <algorithm>
using namespace std;

char s1[3010], s2[3010];
int x, lenf, leng, f[3010], g[3010], temp[4000010]; //f[1]存个位 

void add() {//如果是单精就搞成高精>~<我不管我不管！！ 
    scanf("%s", s1);
    scanf("%s", s2);
    lenf = strlen(s1);
    for(int i = 0; i < lenf; i ++)
        f[lenf - i] = s1[i] - '0';
    leng = strlen(s2);
    for(int i = 0; i < leng; i ++)
        g[leng - i] = s2[i] - '0'; 
    int len = max(lenf, leng);
    for(int i = 1; i <= len; i ++) {
        if(f[i] + g[i] > 9) f[i + 1] ++;
        f[i] = (f[i] + g[i]) % 10;
    }
    if(f[len + 1]) len ++;
    for(int i = len; i >= 1; i --) printf("%d", f[i]);
}

void mul() { //高精乘单精 
    scanf("%s", s1);
    scanf("%d", &x);
    lenf = strlen(s1);
    for(int i = 0; i < lenf; i ++)
        f[lenf - i] = s1[i] - '0', f[lenf - i] *= x;
    for(int i = 1; i <= lenf; i ++) {
        if(f[i] > 9)
            f[i + 1] += f[i] / 10, f[i] %= 10;
    }
    while(f[lenf + 1]) {
        lenf ++;
        f[lenf + 1] += f[lenf] / 10; f[lenf] %= 10;
    }
    for(int i = lenf; i >= 1; i --) printf("%d", f[i]);
}

void big_mul() { //高精乘高精 
    scanf("%s", s1);
    scanf("%s", s2);
    lenf = strlen(s1);
    for(int i = 0; i < lenf; i ++)
        f[lenf - i - 1] = s1[i] - '0';
    leng = strlen(s2);
    for(int i = 0; i < leng; i ++)
        g[leng - i - 1] = s2[i] - '0'; 
    int mmax = 0, len = 0;
    for(int i = 0; i < lenf; i ++)
        for(int j = 0; j < leng; j ++) {
            temp[i + j - 1] += f[i] * g[j];
            if(temp[i + j - 1]) mmax = i + j - 1;
        }
    for(int i = 0; i <= mmax + 15; i ++) {
        temp[i + 1] += temp[i] / 10;
        temp[i] %= 10;
        if(temp[i]) len = i;
    }
    for(int i = len; i >= 0; i --) printf("%d", temp[i]);
}

void div() {//高精除单精 
    scanf("%s", s1);
    scanf("%d", &x);
    lenf = strlen(s1);
    for(int i = 0; i < lenf; i ++)
        f[lenf - i] = s1[i] - '0';
    int mod = 0;
    for(int i = lenf; i >= 1; i --) {
        temp[i] = (f[i] + mod * 10) / x;
        mod = (f[i] + mod * 10) % x;
    }
    int i = lenf;
    for(; !temp[i]; i --);
    for(; i; i --) printf("%d", temp[i]);
}

int main() {
    add(); mul(); big_mul(); div();
    return 0;
}