洛谷 P1303 A*B Problem(高精度乘法+模拟)

菜鸟生成记(35)

洛谷 P1303 A*B Problem

#include<bits/stdc++.h>
using namespace std;
const int N=2e+7+10;//数组尽量开大一点,最将数组定义成全局的,因为数组过大，在main函数中容易报错
int x[N]={0},y[N]={0},sum[N]={0},s[N]={0};
void sw(std::string &s)//字符串逆转函数
{
    for(int i=0;i<s.length()/2;i++)
    swap(s[i],s[s.length()-1-i]);
}
void fun(std::string a,std::string b)
{
    sw(a);//字符串逆转
    sw(b);//字符串逆转
    int len1=a.length(),len2=b.length(),len=len1+len2-1;
    int t=0,c=0;
    for(int i=0;i<len1;i++)//字符串转化为数字
    x[i]=a[i]-'0';
    for(int i=0;i<len2;i++)//字符串转化为数字
    y[i]=b[i]-'0';
    for(int i=0;i<len1;i++)
    {
        for(int j=0;j<len2;j++)
        {
            sum[i+j]+=x[i]*y[j];//交叉相乘(还未进位)
        }
    }
    /*
            123//x数组
            *15//y数组
      ---------
        5 10 15//交叉相乘
      1 2 3
      ---------
      1 7 13 15//sum数组中储存的就是各个位上，未进位的数字
    */
    for(int i=0;i<len;i++)//进位
    {
        s[i]=(sum[i]+t)%10;
        t=(sum[i]+t)/10;
    }
    if(t!=0)//进位
    {
        s[len]=t;
        len++;
    }
    for(int i=len-1;i>=0;i--)//逆序输出
    cout<<s[i];
}
/*
123
15
1845
*/
int main()
{
    string a,b;
    cin>>a>>b;
    if(a=="0"||b=="0")//其中一个为0,输出0
    cout<<0;
    else
    fun(a,b);
    return 0;
}