高精度乘法

最新推荐文章于 2023-11-21 20:06:03 发布

_chunqiu_

最新推荐文章于 2023-11-21 20:06:03 发布

阅读量606

点赞数

CC 4.0 BY-SA版权

分类专栏：大数

本文链接：https://blog.youkuaiyun.com/u012607293/article/details/21550251

大数专栏收录该内容

2 篇文章

订阅专栏

本文介绍了一种处理两个大整数（位数可达1000位）相乘的高精度乘法算法。通过将字符串形式的大整数转换为整型数组，利用逐位相乘并考虑进位的方法实现了乘法运算。

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

高精度乘法

Time Limit:1 Ms| Memory Limit:128 MB
Difficulty:15

Description

运算两个高精度数相乘的积(1<=两个数的位数<=1000)

Input

输入 两个数

Output

乘积结果

Sample Input

987654321 123456789

Sample Output

121932631112635269

Hint

只有一组测试数据，进行多次测试

#include<stdio.h>
#include<string.h>
#define N 1005
int ans[N * 3];
    int s1[N], s2[N];
int main(){
    char tmp[N];
    int i, j, k, m;
    int len1, len2;
    scanf("%s",tmp);
    len1 = strlen(tmp);
    for(i = len1 - 1, j = 0; i >= 0; i--, j++){
        s1[j] = tmp[i] - '0';
    }
 
    scanf("%s", tmp);
    len2 = strlen(tmp);
    for(i = len2 - 1, j = 0; i >= 0; i--, j++){//先转化为数字
        s2[j] = tmp[i] - '0';
    }
 
    for(i = 0,k = 0; i < len1; i++, k++)
        for(j = 0, m = k; j < N; j++, m++){//m就相当于进位
            ans[m] += s1[i] * s2[j];
            ans[m+1] += ans[m] / 10 ;
            ans[m] = ans[m] % 10;
        }
 
    for(i = N * 3 - 1 ; ans[i] == 0; i--);//输出
    for(j = i; j >= 0 ; j--){
        printf("%d", ans[j]);
    }
    printf("\n");
    return 0;
}