c语言高精度除法器-C++-PHP中文网

c语言高精度除法器

爱谁谁

发布： 2024-08-18 15:03:58

原创

301人浏览过

如何实现任意大整数的高精度除法？初始化：将被除数和除数表示为数组，按位存储并对齐。循环相减：逐位相减，计算商和余数，并更新被除数。退出循环：直到被除数为 0 或小于除数。实现细节：包括加法、减法、乘法和数组逆序等函数的实现。

c语言高精度除法器

C 语言高精度除法器

一、问题概述

如何实现任意大小整数的高精度除法操作？

二、算法原理

MVM mall 网上购物系统

采用 php+mysql 数据库方式运行的强大网上商店系统，执行效率高速度快，支持多语言，模板和代码分离，轻松创建属于自己的个性化用户界面 v3.5更新： 1).进一步静态化了活动商品. 2).提供了一些重要UFT-8转换文件 3).修复了除了网银在线支付其它支付显示错误的问题. 4).修改了LOGO广告管理,增加LOGO链接后主页LOGO路径错误的问题 5).修改了公告无法发布的问题,可能是打压

查看详情

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

C 语言中没有内置的高精度除法函数，因此需要设计算法实现。一个常用的算法是长除法，类似于手算除法的方法：

将被除数和除数表示为数组，按位存储。
对齐被除数和除数，保证被除数头部位为最高位。
根据减法和乘法原理，逐步计算商和余数。
重复步骤 2-3，直到被除数为 0 或小于除数。

三、具体实现

初始化：

int intArrLen(int* arr) {
    return sizeof(arr) / sizeof(arr[0]);
}

void zeroArr(int* arr, int len) {
    for (int i = 0; i < len; i++) arr[i] = 0;
}

int* intAdd(int* a, int* b, int aLen, int bLen, int& cLen) {
    cLen = aLen > bLen ? aLen + 1 : bLen + 1;
    int* c = new int[cLen];
    zeroArr(c, cLen);
    for (int i = 0; i < aLen; i++) c[i] += a[i];
    for (int i = 0; i < bLen; i++) c[i] += b[i];
    for (int i = 0; i < cLen - 1; i++) {
        if (c[i] >= 10) {
            c[i] -= 10;
            c[i + 1] += 1;
        }
    }
    return c;
}

int* intSubtract(int* a, int* b, int aLen, int bLen, int& cLen) {
    cLen = aLen > bLen ? aLen : bLen;
    int* c = new int[cLen];
    for (int i = 0; i < aLen; i++) c[i] += a[i];
    for (int i = 0; i < bLen; i++) c[i] -= b[i];
    for (int i = 0; i < cLen - 1; i++) {
        if (c[i] < 0) {
            c[i] += 10;
            c[i + 1] -= 1;
        }
    }
    while (cLen > 1 && c[cLen - 1] == 0) cLen--;
    return c;
}

int* intMultiply(int* a, int* b, int aLen, int bLen, int& cLen) {
    cLen = aLen + bLen;
    int* c = new int[cLen];
    zeroArr(c, cLen);
    for (int i = 0; i < aLen; i++) {
        for (int j = 0; j < bLen; j++) {
            c[i + j] += a[i] * b[j];
            if (c[i + j] >= 10) {
                c[i + j + 1] += c[i + j] / 10;
                c[i + j] %= 10;
            }
        }
    }
    while (cLen > 1 && c[cLen - 1] == 0) cLen--;
    return c;
}

void reverseArr(int* arr, int len) {
    for (int i = 0; i < len / 2; i++) {
        int tmp = arr[i];
        arr[i] = arr[len - i - 1];
        arr[len - i - 1] = tmp;
    }
}

int* intDivision(int* dividend, int* divisor, int& quotientLen, int& remainderLen) {
    if (intArrLen(dividend) < intArrLen(divisor)) {
        quotientLen = 0;
        remainderLen = intArrLen(dividend);
        return new int[intArrLen(dividend)];
    }
    int dividendLen = intArrLen(dividend), divisorLen = intArrLen(divisor);
    reverseArr(dividend, dividendLen);
    reverseArr(divisor, divisorLen);
    int* dividendCopy = new int[dividendLen];
    int* divisorCopy = new int[divisorLen];
    for (int i = 0; i < dividendLen; i++) dividendCopy[i] = dividend[i];
    for (int i = 0; i < divisorLen; i++) divisorCopy[i] = divisor[i];
    quotientLen = dividendLen - divisorLen + 1;
    remainderLen = divisorLen - 1;
    int* quotient = new int[quotientLen];
    int* remainder = new int[remainderLen];
    int divisorAbs[divisorLen], dividendAbs[dividendLen];
    for (int i = 0; i < divisorLen; i++) divisorAbs[i] = abs(divisorCopy[i]);
    for (int i = 0; i < dividendLen; i++) dividendAbs[i] = abs(dividendCopy[i]);
    int addNum = 0;
    for (int i = 0; i < quotientLen; i++) {
        for (int j = i; j < dividendLen; j++) dividendAbs[j] += addNum;
        while (compArr(dividendAbs, divisorAbs, dividendLen, divisorLen) >= 0) {
            dividendAbs = intSubtract(dividendAbs, divisorAbs, dividendLen, divisorLen, dividendLen);
            quotient[i]++;
        }
        for (int j = i; j < dividendLen; j++) dividendAbs[j] -= addNum;
        addNum = 1;
    }
    int* dividendAbsCopy = new int[dividendLen];
    for (int i = 0; i < dividendLen; i++) dividendAbsCopy[i] = dividendAbs[i];
    int* divisorAbsCopy = new int[divisorLen];
    for (int i = 0; i < divisorLen; i++) divisorAbsCopy[i] = divisorAbs[i];

登录后复制

以上就是c语言高精度除法器的详细内容，更多请关注php中文网其它相关文章！