高精度乘法

具体见代码

0需特判!!!

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

struct bignum{
    int y[50005];
    //全部倒存 
    bignum()
        {memset(y,0,sizeof(y));} 
    
    bignum operator * (const bignum x) const
    {
        if((y[0]==1 and y[1]==0)or(x.y[0]==1 and x.y[1]==0))
        {
            bignum re;re.y[0]=1,re.y[1]=0;
            return re;
        }//本算法的唯一缺陷在于要特判0 
        bignum re;re.y[0]=y[0]+x.y[0]-1;
        //初始化位数表示无进位时的最小长度 
        for(int i=1;i<=y[0];i++)
            for(int j=1;j<=x.y[0];j++)
                re.y[i+j-1]+=y[i]*x.y[j];
        //由于我是从1开始计算位数的
        //所以是i+j-1 
        for(int i=1;i<re.y[0];i++)
            if(re.y[i]>9) re.y[i+1]+=re.y[i]/10,re.y[i]%=10;
        //进位    
        while(re.y[re.y[0]+1]) re.y[0]++;
        
        return re;
    }
}; 

string b1,b2;
bignum q,w,c;

int main()
{
    cin>>b1>>b2;
    q.y[0]=b1.size(),w.y[0]=b2.size();
    for(int i=0;i<q.y[0];i++) q.y[i+1]=b1[i]-'0';
    for(int i=0;i<w.y[0];i++) w.y[i+1]=b2[i]-'0';
    reverse(q.y+1,q.y+1+q.y[0]);
    reverse(w.y+1,w.y+1+w.y[0]);
    
    c=q*w;
        
    reverse(c.y+1,c.y+1+c.y[0]);
    for(int i=1;i<=c.y[0];i++) printf("%d",c.y[i]);
    return 0;
}