1 条题解

  • 0

    #include<bits/stdc++.h> using namespace std; string a1,b1; int a[505],b[505],c[100005]; int lena,lenb,lenc; int main() { cin>>a1>>b1; lena=a1.size(); lenb=b1.size(); for(int i=1;i<=lena;i++) a[i]=a1[lena-i]-'0'; for(int i=1;i<=lenb;i++) b[i]=b1[lenb-i]-'0'; int x=0; for(int i=1;i<=lena;i++) { x=0; for(int j=1;j<=lenb;j++) { c[i+j-1]+=a[i]*b[j]+x; x=c[i+j-1]/10; c[i+j-1]%=10; } c[i+lenb]=x; }

    lenc=lena+lenb;					
    while(c[lenc]==0&&lenc>1)
    	lenc--; 
    for(int i=lenc;i>=1;i--) 
    {
    	cout<<c[i]; 
    }	
    return 0;
    

    }

    • 1

    信息

    ID
    1678
    时间
    1000ms
    内存
    256MiB
    难度
    7
    标签
    递交数
    212
    已通过
    48
    上传者