7-112 高精度除法

知识点：高精度

给定两个非负整数 A，B，请你计算 A/B 的商和余数。
1≤A的长度≤100000。
1≤B≤10000。
B 一定不为 0。

输入格式:

共两行，第一行包含整数 A，第二行包含整数 B。

输出格式:

共两行，第一行输出所求的商，第二行输出所求余数。

输入样例:

7
2

输出样例:

3
1

参考代码

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

// 定义最大长度，这里假设整数长度最大为 100000
#define MAX_LEN 100005

// 高精度除法函数，参数为一个字符串形式的大整数和一个非负整数
void highPrecisionDivision(char num[], int len, int divisor) {
    int result[MAX_LEN] = {0}; // 保存结果的数组，初始化为0
    int remainder = 0; // 余数初始化为0
    int i, k;

    // 从高位到低位逐位做除法
    for (i = 0, k = 0; i < len; i++, k++) {
        int dividend = remainder * 10 + (num[i] - '0'); // 获取当前位上的被除数
        result[k] = dividend / divisor; // 计算当前位上的商
        remainder = divide