高精度除法

#include <bits/stdc++.h>
using namespace std;

int arr1[100], arr2[100], divs[100];

void init(int arr[])//输入
{
    string s;
    cin >> s;
    arr[0] = s.length(); //数组的第一个元素存读入数字的位数
    for (int a = 1; a <= arr[0]; a++)
        arr[a] = s[arr[0] - a] - '0';
}

void print(int arr[])//打印
{
    if (arr[0] == 0)
    {
        cout << 0 << endl;
        return;
    }
    for (int a = arr[0]; a > 0; a--)
        cout << arr[a];
    cout << endl;
    return;
}

int compare(int arr_1[], int arr_2[])
{
    //比较arr_1和arr_2的大小关系，若arr_1>arr_2则为1，若为arr_1<arr_2则为-1，若a=b则为0
    if (arr_1[0] > arr_2[0]) //arr_1的位数大于arr_2则arr_1比arr_2大
        return 1;
    if (arr_1[0] < arr_2[0]) //arr_1的位数小于arr_2则arr_1比arr_2小
        return -1;
    for (int a = arr_1[0]; a > 0; a--) //从高位到低位比较
    {
        if (arr_1[a] > arr_2[a])
            return 1;
        if (arr_1[a] > arr_2[a])
            return -1;
    }
    return 0; //各位都相等则两数相等
}

void sub(int arr_1[], int arr_2[])
{
    int flag;
    flag = compare(arr_1, arr_2); //比较
    if (flag == 0) //相等
    {
        arr_1[0] = 0;
        return;
    }
    if (flag == 1) //大于
    {
        for (int a = 1; a <= arr_1[0]; a++)
        {
            if (arr_1[a] < arr_2[a])
            {
                arr_1[a + 1]--;
                arr_1[a] += 10; //若不够减则向上借一位
            }
            arr_1[a] -= arr_2[a];
        }
        while (arr_1[0] > 0 && arr_1[arr_1[0]] == 0) //修正arr_1的位数
            arr_1[0]--;
        return;
    }
}

void numcpy(int p[], int q[], int det) //复制p数组到q数组从det开始的地方
{
    for (int a = 1; a <= p[0]; a++)
        q[a + det - 1] = p[a];
    q[0] = p[0] + det - 1;
}

void chugao(int arr_1[], int arr_2[], int jian[])
{
    int temp[100];
    jian[0] = arr_1[0] - arr_2[0] + 1;
    for (int a = jian[0]; a > 0; a--)
    {
        memset(temp, 0, sizeof(temp)); //数组清零
        numcpy(arr_2, temp, a);
        while (compare(arr_1, temp) >= 0)
        {
            jian[a]++;
            sub(arr_1, temp); //用减法来模拟
        }
    }
    while (jian[0] > 0 && jian[jian[0]] == 0)
        jian[0]--;
    return ;
}

int main()
{
    init(arr1);
    init(arr2);

    chugao(arr1, arr2, divs);

    print(divs);
    print(arr1);
    return 0;
}