code[vs] 3117 高精度练习之乘法

最新推荐文章于 2025-09-17 11:15:40 发布

原创最新推荐文章于 2025-09-17 11:15:40 发布 · 335 阅读

0 ·

CC 4.0 BY-SA版权

数学专栏收录该内容

39 篇文章

订阅专栏

本文介绍了一种使用C++实现的字符串形式的大数相乘算法。通过将输入的两个字符串转换为字符数组，并利用数组来模拟手动计算乘法的过程，可以有效地处理超出基本数据类型范围的大数运算。该算法特别适用于需要高精度计算的应用场景。

/*
作者:桦清_L
*/
#include <iostream>
#include <stdio.h>
#include <string>
#include <string.h>
#include <algorithm>
using namespace std;

char ca[501];
char cb[501];
int a[501];
int b[501];
int c[1001];

void cover(int l,char c[],int a[])
{
    int n=0;
    for(int i=l-1;i>=0;i--) a[n++]=c[i]-'0';
}

int main()
{
    cin>>ca>>cb;
    int l1=strlen(ca);
    int l2=strlen(cb);
    cover(l1,ca,a);
    cover(l2,cb,b);
    for(int i=0;i<=l2;i++)
    {
        int beg=i;
        for(int j=0;j<l1;j++)
        {
            c[beg]+=b[i]*a[j];
            if(c[beg]>=10){c[beg+1]+=c[beg]/10; c[beg]%=10;}
            beg++;
        }
    }
    int sta=l1+l2-1;  //进位可能
    if(!c[sta]) sta--;
    for(int i=sta;i>=0;i--) cout<<c[i];
    cout<<endl;
    return 0;
}