求助

P1303 A*B Problem

wenzhang @ 2019-10-02 16:23:39

求助 答案一样但是WA掉了

#include<bits/stdc++.h>
using namespace std;
int a[2005],b[2005],c[5000];
int main(){
    string a1,b1;
    getline(cin,a1);
    getline(cin,b1);
    int la=a1.size(),lb=b1.size();
    for(int i=0;i<la;i++)
        a[i+1]=a1[i]-'0';
    for(int i=1;i<=la/2;i++)
        swap(a[i],a[la-i+1]);
    for(int i=0;i<lb;i++)
        b[i+1]=b1[i]-'0';
    for(int i=1;i<=lb/2;i++)
        swap(b[i],b[lb-i+1]);
    for(int i=1;i<=la;i++)
        for(int j=1;j<=lb;j++){
            c[j+i-1]+=(a[i]*b[j])%10;
            c[j+i]+=(a[i]*b[j])/10;
        }
    int lc=la+lb+1;
    while(c[lc]==0&&lc>1)lc--;
    for(int i=2;i<=lc;i++){
        c[i]+=(c[i-1]/10);
        c[i-1]%=10;
    }
    if(c[lc]>=10){
        lc++;
        c[lc]=(c[lc-1]/10);
        c[lc-1]%=10;
    }
    for(int i=lc;i>=1;i--)
        printf("%d",c[i]);
    return 0;
}
#include<bits/stdc++.h>
using namespace std;
int a[10000],b[10000],c[10000];
int main()
{
    string a1,b1;
    getline(cin,a1);
    a[0]=a1.size();
    for(int i=1;i<=a[0];i++)
        a[i]=a1[a[0]-i]-'0';
    getline(cin,b1);
    b[0]=b1.size();
    for(int i=1;i<=b[0];i++)
        b[i]=b1[b[0]-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[0]=a[0]+b[0];
    for(int i=1;i<c[0];i++)
        if(c[i]>9)
        {
            c[i+1]+=c[i]/10;
            c[i]%=10;
        }
    while(!c[c[0]]&&c[0]>1)c[0]--;
    for(int i=c[0];i>=1;i--)
        putchar((char)c[i]+'0');
    putchar('\n');
}

|