C 语言高精度算法(二)——乘法

最新推荐文章于 2024-12-31 17:57:31 发布

著一

最新推荐文章于 2024-12-31 17:57:31 发布

阅读量562

点赞数

分类专栏： Algorithm

Algorithm 专栏收录该内容

2 篇文章

订阅专栏

本文介绍了一种实现高精度整数乘法的算法。通过将输入字符串转换为整数数组，并采用简单的数学原理，实现了两个大整数的乘法运算。文章提供了完整的C语言代码示例。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

高精度*高精度

思路来源：
http://blog.youkuaiyun.com/luojj26/article/details/49671121

http://wenku.baidu.com/view/233cb73331126edb6f1a1030.html

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

int main() {
    char numberN[1500], numberM[1500];
    scanf("%s%s", numberN, numberM);
    int n = strlen(numberN), m = strlen(numberM);
    int a[3], b[2];
    int i, j;
    for (i = 0, j = n - 1; i < n; i++, j--) {
        a[i] = numberN[j] - '0';
    }
    for (i = 0, j = m - 1; i < m; i++, j--) {
        b[i] = numberM[j] - '0';
    }
    int c[3000];
    for (i = 0; i < 3000; i++) {
        c[i] = 0;
    }

    for (i = 0; i < n; i++) {
        for (j = 0; j < m; j++) {
            c[i + j] += a[i] * b[j];
        }
    }   
    for (i = 0; i < n + m; i++) {
        if (c[i] >= 10) {
            c[i + 1] += c[i] / 10;
            c[i] %= 10;
        }
    }

    /*
    for(i = 0; i < 3; i++)
    {
        c[i] = (a[i] + b[i]) % 10 + c[i];   //对最低位2个数相加，得到2位数的个位数值。

        c[i+1] = (a[i] + b[i])/10;    //对最低位2个数相加，若大于10，进位。
    }
    */

    for (j = 2999; j > 0; j--) {
        if (c[j] != 0)
        break;
    }
    for (i = j; i >= 0; i--) {
    printf("%d", c[i]);
    }
    printf("\n");
    return 0;
}