大整数除法 代码量最少 C语言

以下是一种简单的方法，使用字符串来存储大整数和结果，需要注意一些细节：

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

void divide(char dividend[], char divisor[], char result[]) {
    int len1 = strlen(dividend), len2 = strlen(divisor);
    if (len1 < len2 || (len1 == len2 && strcmp(dividend, divisor) < 0)) {
        strcpy(result, "0");
        return;
    }
    char temp[len1 + 1], quotient[len1 + 1];
    int idx = len1 - len2;
    strcpy(temp, dividend);
    temp[len1] = '\0';
    memset(result, '0', sizeof(result));
    result[idx] = '\0';
    while (idx >= 0) {
        int i, j;
        for (i = idx, j = 0; j < len2; ++i, ++j) {
            if (temp[i] < divisor[j]) {
                temp[i + 1] -= 1;
                temp[i] += 10;
            }
            quotient[j] = temp[i] - divisor[j] + '0';
        }
        quotient[j] = '\0';
        if (quotient[0] == '0') {
            result[--idx] = '0';
        } else {
            strcat(result, quotient);
            idx -= strlen(quotient);
        }
    }
    if (result[0] == '\0') strcpy(result, "0");
}

int main() {
    char dividend[100], divisor[100], result[100];
    scanf("%s %s", dividend, divisor);
    divide(dividend, divisor, result);
    printf("%s\n", result);
    return 0;
}

首先判断被除数是否小于除数，如果是则结果为0，直接返回。然后定义两个辅助数组temp和quotient，分别存储被除数的当前部分和商的当前位。idx表示当前temp的最高位与除数对齐的位置，初始化为len1 - len2。然后从高位向低位依次计算商的每一位，直到temp的最高位小于除数为止。每次计算时，从temp的当前位置开始，减去除数的当前位，如果不够减则向高位借位。计算出商的当前位后，如果是0则直接添加到结果中，否则先将商的当前位添加到结果中，然后将idx减去所添加的位数。最后检查结果是否为空，如果是则说明被除数等于除数，结果为1。

需要注意的是，temp的长度要比被除数的长度多1，因为有可能在计算中需要向高位借位。另外，如果商的第一位是0，则不能添加到结果中，而是要继续计算下一位。最后，temp和quotient都需要以'\0'结尾，否则会导致字符串操作出错。