高精度算法之乘法

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

原创

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

0 ·

CC 4.0 BY-SA版权

这篇博客介绍了如何处理高精度整数乘法的问题。内容涉及到输入两个不超过100位的大数，计算它们的乘积，并考虑进位操作。作者提到了这是一种常见的高精度计算问题，并建议理解手动计算过程以辅助编程实现。代码示例给出了求解大数乘法的思路。

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

Description

输入两个高精度整数M和N（M和N均不小于0且不超过100位）。求这两个高精度数的积。

Input

每一组测试数据占2行，一行一个整数

Output

每一组测试数据输出占一行，输出乘积

Sample Input

36 3

Sample Output

思路:典型的高精度问题,两个变量控制结果,i和j控制sum数组,并考虑进位,两个数的最大位就是两个位数加起来,最后输出时把前面的零去掉.(建议手动写一下过程)

代码如下:

#include<iostream>
#include<cstring>
using namespace std;

char num_1[101],num_2[101];
int Num_1[101],Num_2[101],Sum[10001];

int main(){
    while(cin>>num_1>>num_2){
    memset(Sum,0,sizeof(Sum));
    int length_1 = strlen(num_1);
    int length_2 = strlen(num_2);
    for(int i=0;i<length_1;i++)