高精度乘法模板（luogu1303）

洛谷1303

//luogu1303，不压位的高精度乘法
#include <cstdio>
#include <iostream>

using namespace std;

const int max_n=4040;

int a[max_n],b[max_n],c[max_n];
string x,y;

//字符串转数组（倒序）的函数
void swi(string s,int a[])
{
    for (int i=0;i<max_n;i++) a[i]=0;
    int n=s.size()-1;
    for (int i=n;i>=0;i--)
    {
        a[0]++;
        a[a[0]]=s[i]-'0';
    }
}

//c=a*b
void multiply(int a[],int b[],int c[])
{
    if (a[0]==1 && a[1]==0 || b[0]==1 && b[1]==0)
    {
        c[0]=1;c[1]=0;return;
    }
    for (int i=1;i<=a[0]+b[0];i++) c[i]=0;
    for (int i=1;i<=a[0];i++)
        for (int j=1;j<=b[0];j++)
        {
            c[i+j-1]+=a[i]*b[j];
            c[i+j]+=c[i+j-1]/10;
            c[i+j-1]%=10;
        }
    if (c[a[0]+b[0]]==0) c[0]=a[0]+b[0]-1;
    else c[0]=a[0]+b[0];
}

//输出c
void out(int a[])
{
    for (int i=a[0];i>0;i--) printf("%d",a[i]);
}
int main()
{
    cin>>x>>y;
    swi(x,a);swi(y,b);
    multiply(a,b,c);
    out(c);
    return 0;
}