c语言高精度怎么除法

#include <stdio.h>
#include <stdlib.h>
#include <string.h>

// 定义数字数组
typedef struct {
    int len;
    int *digits;
} Number;

// 初始化数字数组
Number* initNumber(int n) {
    Number *num = malloc(sizeof(Number));
    num->len = n;
    num->digits = malloc(n * sizeof(int));
    return num;
}

// 将字符串表示的数字转换为数字数组
Number* strToNum(char *str) {
    int len = strlen(str);
    Number *num = initNumber(len);
    for (int i = 0; i < len; i++) {
        num->digits[i] = str[i] - '0';
    }
    return num;
}

// 高精度除法算法
Number* divide(Number *dividend, Number *divisor) {
    // 初始化商、余数和位移量
    Number *quotient = initNumber(dividend->len);
    Number *remainder = initNumber(dividend->len);
    int shift = 0;

    // 循环除法和减法
    while (dividend->len > 0) {
        // 比较除数和被除数
        if (remainder->len == 0) {
            remainder->digits[0] = dividend->digits[0];
            dividend->digits[0] = 0;
            shift++;
        }
        if (compareNumbers(remainder, divisor) < 0) {
            // 左移被除数和除数
            for (int i = 0; i < dividend->len; i++) {
                dividend->digits[i] = dividend->digits[i] * 10;
            }
            for (int i = 0; i < remainder->len; i++) {
                remainder->digits[i] = remainder->digits[i] * 10;
            }
            shift++;
        }

        // 减去除数
        subtractNumbers(remainder, divisor);
        quotient->digits[dividend->len - shift - 1]++;
    }

    // 返回商
    return quotient;
}

// 比较两个数字数组的大小
int compareNumbers(Number *a, Number *b) {
    if (a->len < b->len) {
        return -1;
    } else if (a->len > b->len) {
        return 1;
    } else {
        for (int i = a->len - 1; i >= 0; i--) {
            if (a->digits[i] < b->digits[i]) {
                return -1;
            } else if (a->digits[i] > b->digits[i]) {
                return 1;
            }
        }
    }
    return 0;
}

// 减去两个数字数组
Number* subtractNumbers(Number *a, Number *b) {
    for (int i = 0; i < a->len; i++) {
        if (a->digits[i] < b->digits[i]) {
            a->digits[i] += 10;
            a->digits[i + 1]--;
        }
        a->digits[i] -= b->digits[i];
    }
    return a;
}

// 打印数字数组
void printNumber(Number *num) {
    for (int i = num->len - 1; i >= 0; i--) {
        printf("%d", num->digits[i]);
    }
    printf("\n");
}

int main() {
    // 获取被除数和除数
    char dividendStr[100];
    char divisorStr[100];
    printf("输入被除数：");
    scanf("%s", dividendStr);
    printf("输入除数：");
    scanf("%s", divisorStr);

    // 将字符串转换为数字数组
    Number *dividend = strToNum(dividendStr);
    Number *divisor = strToNum(divisorStr);

    // 执行高精度除法
    Number *quotient = divide(dividend, divisor);

    // 打印商
    printf("商：");
    printNumber(quotient);

    return 0;
}