信息学奥赛一本通 2.1：高精度计算

​第二部分 基础算法

第一章 高精度计算

1307 高精度乘法

#include <iostream>
using namespace std;

const int N = 1e5 + 10;
int a[N], b[N], c[N], x;

void init(int a[]) {
    string s;
    cin >> s;

    a[0] = s.size();
    for (int i = 1; i <= a[0]; i ++ ) {
        a[i] = s[a[0]-i] - '0';
    }
}

void dy(int a[]) {
    for (int i = a[0]; i >= 1; i --) {
        cout << a[i];
    }

    cout << endl;
}

//高精度 a * 高精度 b = 高精度 c
void mul2(int a[], int b[], int c[]) {
    for (int i = 1; i <= a[0]; i ++ ) {
        int t = 0;
        for (int j = 1; j <= b[0]; j ++ ) {
            t += c[i+j-1] + a[i]*b[j];
            c[i+j-1] = t % 10;
            t /= 10;
        }
        if (t) c[i+b[0]] = t;
    }

    c[0] = a[0] + b[0];
    while(!c[c[0]] && c[0] > 1) c[0] -- ;
}

int main() {
    init(a);
    init(b);

    mul2(a, b, c);

    dy(c);

    return 0;
}

1308 高精除

#include <iostream>
using namespace std;

const int N = 1e5 + 10;
int a[N], b[N], c[N], x;

void init(int a[]) {
    string s;
    cin >> s;

    a[0] = s.size();
    for (int i = 1; i <= a[0]; i ++ ) {
        a[i] = s[a[0]-i] - '0';
    }
}

void dy(int a[]) {
    for (int i = a[0]; i >= 1; i --) {
        cout << a[i];
    }

    cout << endl;
}

//高精度 a - 高精度 b = 高精度 c
void sub(int a[], int b[], int c[]) {
    int t = 0;
    c[0] = a[0];

    for (int i = 1; i <= c[0]; i ++ ) {
        t = a[i] - b[i] - t;
        c[i] = (t + 10) % 10;
        t = t < 0 ? 1 : 0;
    }
    while (!c[c[0]] && c[0] > 1) c[0] -- ;
}

//如果高精度 a > 高精度 b，返回 1
//如果高精度 a < 高精度 b，返回 -1
//如果高精度 a = 高精度 b，返回 0
int cmp(int a[], int b[]) {
    while (!a[a[0]] && a[0] > 1) a[0] -- ;
    while (!b[b[0]] && b[0] > 1) b[0] -- ;

    if (a[0] > b[0]) return 1;
    if (a[0] < b[0]) return -1;
    for (int i = a[0]; i >= 1; i -- ) {
        if (a[i] > b[i]) return 1;
        if (a[i] < b[i]) return -1;
    }
    return 0;
}

//高精度 a *