Submission #2240304

---

Source Code Expand

#include<iostream>
#include<string>
using namespace std;
int a[2001],b[2001],c[5001]={0},lena,lenb,lenc=-1;
void shuru(int a[],int&len)
{
    string s;
    cin>>s;
    len=s.length();
    for(int i=len-1;i>=0;i--)
        a[len-i-1]=s[i]-'0';
}
void chuli(int a[],int b[],int c[],int lena,int lenb,int &lenc)
{
    int jw=0,temp;
    lenc=lena+lenb;
    for(int i=0;i<lena;i++)
    {
        for(int j=0;j<lenb;j++)
        {
            c[i+j]+=a[i]*b[j];
        }
    }
    for(int i=0;i<lenc;i++)
    {
        temp=c[i]+jw;
        c[i]=temp%10;
        jw=temp/10;
    }
    if(jw>0)
    {
        lenc++;
        c[lenc-1]=jw;
    }
    for(;lenc>1&&c[lenc-1]==0;)lenc--;
}
int main()
{
    shuru(a,lena);
    shuru(b,lenb);
        chuli(a,b,c,lena,lenb,lenc);
    for(int j=lenc-1;j>=0;j--)
        cout<<c[j];
    return 0;
}

Submission Info

Judge Result