高精度乘法模

字符串乘法算法实现

最新推荐文章于 2025-07-18 15:41:11 发布

Koakuma丶珏

最新推荐文章于 2025-07-18 15:41:11 发布

阅读量364

点赞数 1

CC 4.0 BY-SA版权

分类专栏： # 大数文章标签：高精度模板大数

本文链接：https://blog.youkuaiyun.com/Aiwen1413/article/details/53456875

大数专栏收录该内容

5 篇文章

订阅专栏

本文介绍了一种基于字符串的大数乘法算法实现方法，通过将输入的字符串转换为整数数组进行逐位相乘，再将结果转换回字符串输出。该方法适用于处理超出常规整型变量范围的大数运算。

#include<stdio.h>
#include<string.h>
#include<algorithm>
using namespace std;
int multiplicative(int a[], int len1, int b[], int len2, int c[])
{
    int ans;
    for(int i = 1; i <= len1; i++)
    {
        ans = 0;
        for(int j = 1; j <= len2; j++)
        {
            c[i+j-1] = c[i+j-1]+ans+a[i]*b[j]; // i, j必须要从1开始，不然i+j-1会等于-1,出错；
            ans = (c[i+j-1])/10;
            c[i+j-1] %= 10;
        }
        c[len2+i] = ans;
    }
    return len1+len2;
}
int main()
{
    char a[505], b[505];
    int c[505], d[505], e[1010];
    scanf("%s%s", a, b);
    memset(c, 0, sizeof(c));
    memset(d, 0, sizeof(d));
    memset(e, 0, sizeof(e));
    int len1 = strlen(a), len2 = strlen(b), len3;
    for(int i = 1; i <= len1; i++) c[i] = a[len1-i] - '0';//从1开始
    for(int i = 1; i <= len2; i++) d[i] = b[len2-i] - '0';
    len3 = multiplicative(c, len1, d, len2, e);
    int i;
    for(i = len3; i > 1; i--) if(e[i]) break;
    for(; i >= 1; i--) printf("%d", e[i]);
    printf("\n");
}