c语言高精度计算除法

C 语言高精度除法采用“长除法”算法，包括初始化、比较、位移三个步骤，最终得到商和余数。算法具体步骤为：初始化：商 Q 和余数 R 都为 0。比较：如果 R 小于 B，则 Q 加 1，R 减去 B。位移：Q 左移一位，R 左移一位。重复步骤 2-3，直到 Q 不能再左移。最终结果：Q 为商，R 为余数。

C 语言高精度计算除法

如何实现？

高精度除法算法通常采用 "长除法"。对于任意两个高精度整数 A 和 B（B 不为 0），其商 Q 和余数 R 可以通过以下步骤计算：

1. 初始化：Q = 0，R = A
2. 比较：如果 R < B，则 Q = Q + 1，R = R - B
3. 位移：将 Q 左移一位，再将 R 左移一位
4. 重复步骤 2-3：直到 Q 不能再左移
5. 最终结果：Q 为商，R 为余数

代码实现：

社研通

文科研究生的学术加速器

下载

立即学习“C语言免费学习笔记（深入）”；

<code class="c">#include <stdio.h>
#include <string.h>
#define MAX_LEN 100

void high_precision_division(char *num1, char *num2) {
    // 将字符串反转为整数数组
    int n1 = strlen(num1), n2 = strlen(num2);
    int A[MAX_LEN], B[MAX_LEN];
    for (int i = 0; i < n1; i++) A[i] = num1[n1 - i - 1] - '0';
    for (int i = 0; i < n2; i++) B[i] = num2[n2 - i - 1] - '0';

    // 初始化商和余数
    int Q[MAX_LEN] = {0}, R[MAX_LEN] = {0};

    // 除法过程
    for (int i = n1 - n2; i >= 0; i--) {
        // 判断能否减去 B
        if (R[i + n2 - 1] >= B[n2 - 1] || (R[i + n2 - 1] == B[n2 - 1] && R[i + n2 - 2] > B[n2 - 2])) {
            // Q 进位
            Q[i] = Q[i] + 1;
            // R 减去 B
            for (int j = 0; j < n2; j++) {
                R[i + j] = R[i + j] - B[j];
            }
        }

        // 位移
        for (int j = i + n2 - 1; j >= i; j--) {
            R[j + 1] = R[j];
            R[j] = 0;
        }
    }

    // 结果输出
    int len = 0;
    while (Q[len] == 0 && len < MAX_LEN) len++;
    for (int i = len; i < MAX_LEN; i++) printf("%d", Q[i]);
    printf("\n");

    len = 0;
    while (R[len] == 0 && len < MAX_LEN) len++;
    for (int i = len; i < MAX_LEN; i++) printf("%d", R[i]);
    printf("\n");
}

int main() {
    char num1[] = "123456789";
    char num2[] = "123";
    high_precision_division(num1, num2);
    return 0;
}</code>

输出：

100371
11