80分 求助大佬们!!!
查看原帖
80分 求助大佬们!!!
881317
spessert楼主2024/3/11 18:09

第一个测试点错了

#include<bits/stdc++.h>
using namespace std;
string A,B;
int a[1000000],b[1000000],c[1000000],la,lb,lc;
int main()
{
    cin>>A>>B;
    la=A.size();
    lb=B.size();
    lc=la+lb;
    for(int i=0;i<la;i++)
      a[la-i]=A[i]-'0';
    for(int i=0;i<lb;i++)
      b[lb-i]=B[i]-'0';
    for(int i=1;i<=la;i++)
     for(int j=1;j<=lb;j++)
     {
         c[i+j-1]+=a[i]*b[j];
         c[i+j]+=c[i+j-1]/10;
         c[i+j-1]%=10;
     }
     while(c[lc]==0&&lc>0) lc--;
     for(int i=lc;i>0;i--)
      cout<<c[i];
    return 0;
}
2024/3/11 18:09
加载中...