c语言实现高精度除法

在C语言中实现高精度除法通常需要手动处理每一位的运算，因为C标准库提供的`div`函数并不支持浮点数除法，尤其是对于大整数。这里我们可以使用数组来模拟长整数，并实现一个简单的长除法算法：

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

// 定义结构体表示一个数字的数组和位数
typedef struct {
    int digits[100]; // 数组存储数值
    int size;         // 数字的位数
} BigInt;

// 函数用于将字符串转换成高精度整数
BigInt string_to_bigint(const char *str) {
    BigInt num;
    num.size = 0;
    for (int i = 0; str[i] != '\0'; i++) {
        num.digits[num.size++] = str[i] - '0';
    }
    return num;
}

// 长除法的核心函数，返回商和余数
void bigint_division(BigInt &quotient, BigInt &remainder, const BigInt &dividend, const BigInt &divisor) {
    BigInt temp, quotient_temp;
    quotient_temp.size = remainder.size + dividend.size - divisor.size;
    quotient = quotient_temp;

    // 外层循环遍历每一位
    for (int i = quotient_temp.size - 1; i >= 0; i--) {
        temp = quotient_temp.digits[i];
        
        // 内层循环做逐位相乘和减法
        for (int j = 0; j < divisor.size; j++) {
            temp += (dividend.digits[i + j] * divisor.digits[j]);
        }

        quotient_temp.digits[i] = temp % divisor.digits[0];
        remainder.digits[i] = temp / divisor.digits[0];
    }
}

// 示例使用
int main() {
    char str1[] = "12345678901234567890";
    char str2[] = "1234567890";

    BigInt dividend = string_to_bigint(str1);
    BigInt divisor = string_to_bigint(str2);

    BigInt quotient, remainder;
    bigint_division(quotient, remainder, dividend, divisor);

    printf("Quotient: ");
    for (int i = 0; i < quotient.size; i++) {
        if (i > 0) printf(",");
        printf("%d", quotient.digits[i]);
    }
    printf("\nRemainder: ");
    for (int i = 0; i < remainder.size; i++) {
        if (i > 0) printf(",");
        printf("%d", remainder.digits[i]);
    }
    printf("\n");

    return 0;
}