60分,#4#5WA

P1303 A*B Problem

When_can_I_be @ 2023-01-24 17:32:26

RT。

#include<iostream>
#include<math.h>
#include<iomanip>
#include<cstring>
#include<algorithm>
#include<string>
using namespace std;

string x,y;
int a[1145141]={0},b[1145141]={0},c[1145141]={0};

void f(){

    int jw;
    c[0]=a[0]+b[0];
    for(int i=1;i<=a[0];i++){

        jw=0;

        for(int j=1;j<=b[0];j++){

            c[i+j-1]+=a[i]*b[j]+jw;
            jw=c[i+j-1]/10;
            c[i+j-1]%=10;
        }
        c[i+a[0]]=jw;
    }
    while(c[c[0]]==0&&c[0]>=2)c[0]--;
}

int main(){

    cin>>x>>y;
    a[0]=x.length();b[0]=y.length();

    for(int i=1;i<=a[0];i++)a[i]=x[a[0]-i]-'0';
    for(int i=1;i<=b[0];i++)b[i]=y[b[0]-i]-'0';

    f();

    for(int i=c[0];i>0;i--)cout<<c[i];

    return 0;
}

by ud2_ @ 2023-01-24 17:44:19

@ERROR007898 考虑输入

50
2

by When_can_I_be @ 2023-01-25 16:15:52

@ud2_ 输出 0 ,请大佬帮忙看看!


|