【c++基础】高精度乘法

说明

输入两个高精度整数a和b（a,b位数<=200），求两数的乘积。

输入数据

输入共两行，分别为a和b。

输出数据

输出共一行，表示两个数的积。

题解

注释掉的是测试语句

# include <bits/stdc++.h>
# include <cstring>
using namespace std;
string x,y;
int a[300],b[300],c[600],u,v;
int main()
{
    bool zf=0;
    cin>>x>>y;
    if ((x[0]=='-'&&y[0]!='-'))
    {
        zf=1;
        x.erase(0,1);
    }
    if ((y[0]=='-'&&x[0]!='-'))
    {
        zf=1;
        y.erase(0,1);
    }
    if ((y[0]=='-'&&x[0]=='-'))
    {
        x.erase(0,1);
        y.erase(0,1);
    }
    int la=x.size(),lb=y.size();
    ///cout<<x<<" "<<y<<" ";
    for (u=0;u<la;u++)
        a[u]=x[la-u-1]-'0';
    for (u=0;u<lb;u++)
        b[u]=y[lb-u-1]-'0';
    for (u=0;u<la;u++)
    {
        for (v=0;v<lb;v++)
        {
            c[u+v]+=a[u]*b[v];
            cout<<c[u+v]<<" ";
        }
    }
    int k=la+lb;
    while (c[k])
        k+=1;
    for (int w=0;w<k;w++)
    {
        c[w+1]+=c[w]/10;
        c[w]%=10;
        cout<<c[w]<<" ";
    }
    while (k>0&&!c[k])
        k-=1;
    if (zf&&c[k]!=0)
        cout<<"-";
    for (int w=k;w>=0;w--)
        cout<<c[w];
    return 0;
}

题外话

【c++基础】高精度加法-CSDN博客文章浏览阅读732次，点赞28次，收藏20次。【c++基础】高精度加法输入两个高精度正整数a和b（a，b的位数https://blog.csdn.net/2301_79396857/article/details/135981240?spm=1001.2014.3001.5501【c++基础】高精度减法-CSDN博客文章浏览阅读1.1k次，点赞26次，收藏7次。【c++基础】高精度减法输入两个高精度正整数a和b（a，b的位数https://blog.csdn.net/2301_79396857/article/details/135989909?spm=1001.2014.3001.55012023NOC真题卷_noc模拟测试卷-CSDN博客文章浏览阅读924次，点赞35次，收藏4次。2023NOC真题卷全卷_noc模拟测试卷https://blog.csdn.net/2301_79396857/article/details/135909632?spm=1001.2014.3001.5501模拟帝国类游戏（c++语言）（保证能运行）-CSDN博客文章浏览阅读385次，点赞11次，收藏6次。【代码】模拟帝国类游戏（c++语言）https://blog.csdn.net/2301_79396857/article/details/134742492?spm=1001.2014.3001.5501【c++入门】兔子繁殖(rabbit)-CSDN博客文章浏览阅读338次，点赞12次，收藏8次。【c++入门】兔子繁殖(rabbit)有一种兔子，出生后一个月就可以长大，然后再过一个月一对长大的兔子就可以生育一对小兔子且以后每个月都能生育一对。现在，我们有一对刚出生的这种兔子，那么，n 个月过后，我们会有多少对兔子呢？假设所有的兔子都不会死亡。https://blog.csdn.net/2301_79396857/article/details/136017636?spm=1001.2014.3001.5501