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

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

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