高精度练习之加减乘除

最近突然想起以前刷题遇到了高精度的练习，觉得很有必要总结一下，于是重新将加减乘除写了一遍，高精度因为位数的限制，输入必须用字符数组，中间进行转换，具体的加减乘除直接上代码。

减法：先比较俩个数组的大小，数组大的减小的就不需要操作，小的减大的变为大的减小的，同时在角标为0处赋值为-1；

加法：对应位置的数相加，超过10就向前进一位；

乘法：对于数组b的每一个数进行单独相乘，用temp进行存储，然后将temp加入到sum数组中。

除法：从起始位置进行比较，大于被除数就直接减去被除数，小于被除数就向后移动一位，再进行比较。

#include<iostream>
#include<cstring>
#define MAX 501
using namespace std;
int num1[MAX];
int num2[MAX];
int temp[MAX * 2-1];
int SUM[MAX * 2-1];
char ch1[MAX];
char ch2[MAX];
int getFirst(int a[]);
int min(int a, int b) { return a > b ? b : a; }
void add(int a[], int b[], int c[], int all_num);
int comp(int a[], int b[]);
void sub(int a[], int b[], int c[]);
void sub_d(int a[], int b[], int c[]);
void multip(int a[], int b[], int c[]);
void division(int a[], int b[], int c[]);
int comp2(int a[], int start_a, int b[], int start_b);
int main(){
    cin >> ch1;
    cin >> ch2;

    int ch1_num = 0;
    int ch2_num = 0;
    while (ch1[ch1_num] != '') ch1_num++;
    while (ch2[ch2_num] != '') ch2_num++;
    for (int i = 0; i < ch1_num; i++){
        num1[500 - i] = ch1[ch1_num - i-1]-'0';
    }
    for (int i = 0; i < ch2_num; i++){
        num2[500 - i] = ch2[ch2_num - i - 1]-'0';
    }

    //-----------sub------------------

    //sub(num1, num2, SUM);
    //if (SUM[0] == -1) cout << "-";
    //for (int i = getFirst(SUM); i <= 500; i++){
    //    cout << SUM[i];
    //}
    //cout << endl;

    //------------add-----------------

    //add(num1, num2, SUM, 500);
    //for (int i = getFirst(SUM); i <= 500; i++){
    //    cout << SUM[i];
    //}

    //-----------multip---------------

    //multip(num1, num2, SUM);
    //for (int i = getFirst(SUM); i <= 1000; i++){
    //    cout << SUM[i];
    //}

    //-----------division-------------

    division(num1, num2, SUM);
    for (int i = getFirst(SUM); i <= 500; i++){
        cout << SUM[i];
    }
    cout << endl;

    return 0;
}
int getFirst(int a[]){
    int i = 1;
    while (a[i] == 0) i++;
    return i;
}
void add(int a[], int b[],int c[],int all_num){
    int num_a = getFirst(a);
    int num_b = getFirst(b);
    int num_min = min(num_a, num_b);
    for (int i = all_num; i >=num_min; i--){
        c[i] += a[i] + b[i];
        int j = i;
        while(c[j] >= 10){
            c[j - 1] += c[j] / 10;
            c[j] = c[j] % 10;
            j--;
        }
    }
}
int comp(int a[], int b[]){
    for (int i = 1; i <= 500; i++){
        if (a[i] > b[i]) return 1;
        if (a[i] < b[i]) return -1;
    }
    return 0;
}
void sub(int a[], int b[], int c[]){
    switch (comp(a,b))
    {
    case 0:
        return;
    case 1:
        sub_d(a, b, c);
        return;
    case -1:
        sub_d(b, a, c);
        c[0] = -1;
        return;
    default:
        break; 
    }
}
void sub_d(int a[], int b[], int c[]){
    int num_a = getFirst(a);
    for (int i = 500; i >= num_a; i--){
        if (a[i] >= b[i]){
            c[i] = a[i] - b[i];
        }
        else{
            c[i] = 10 + a[i]-b[i];
            int j = i-1;
            a[j]--;
            while (a[j] < 0){
                a[j] += 10;
                a[j - 1]--;
                j--;
            }
        }
    }
}
void multip(int a[], int b[], int c[]){
    int num_a = getFirst(a);
    int num_b = getFirst(b);
    int temp[MAX * 2];
    //for (int i = 0; i < MAX * 2; i++){ temp[i] = 0; }
    for (int i = 500; i >= num_b; i--){
        memset(temp, 0, sizeof(temp));
        for (int j = 500; j >= num_a; j--){
            temp[i + j] += b[i] * a[j];
            int k = i + j;
            while (temp[k] > 10){
                temp[k - 1] += temp[k] / 10;
                temp[k] = temp[k] %10;
                k--;
            }
        }
        int num_t = getFirst(temp);
        int num_c = getFirst(c);
        int num_min = min(num_t, num_c);
        for (int i = 1000; i >= num_min; i--){
            c[i] += temp[i];
            int j = i;
            while (c[j] >= 10){
                c[j - 1] += c[j] / 10;
                c[j] = c[j] % 10;
                j--;
            }
        }
    }
}
void division(int a[], int b[], int c[]){
    int num_a = getFirst(a);
    int num_b = getFirst(b);
    int i = num_a;
    int j = num_b;
    while (i <= j){
        if (comp2(a, i, b, j) == 1){
            c[500 - j + i] += 1;
            int k = 500 - j + i;
            for (; k >= i; k--){
                a[k] -= b[k + j - i];
                int tem = k;
                while (a[tem] < 0){
                    a[tem] += 10;
                    a[tem - 1]--;
                    tem--;
                }
            }
        }
        else{
            a[i + 1] += a[i] * 10;
            i++;
        }

    }
}
int comp2(int a[], int start_a, int b[], int start_b){
    if (start_a > start_b) return -1;
    if (start_a == start_b){
        int i = start_a;
        while (i <= 500){
            if (a[i] > b[i]) return 1;
            if (a[i] < b[i]) return 0;
            i++;
        }
        return 1;
    }
    if (start_a < start_b){
        for (int i = start_a, j = start_b; j <= 500;i++,j++){
            if (a[i] > b[j]) return 1;
            if (a[i] < b[j]) return 0;
        }
        return 1;
    }

}

加法减法还是比较方便的，乘除法是转换为加减法进行计算的。