80pts求助!WA#1
  • 板块P1303 A*B Problem
  • 楼主Engulf
  • 当前回复4
  • 已保存回复4
  • 发布时间2021/7/4 14:33
  • 上次更新2023/11/4 18:50:22
查看原帖
80pts求助!WA#1
482728
Engulf楼主2021/7/4 14:33

高精度乘法WA#1

下载数据一看

答案没有错啊!

测试点1 in 0 10

测试点1 out 0

怎么WA了????

附上代码

#include<bits/stdc++.h>
using namespace std;
const int MAXN=2005;
int A[MAXN],B[MAXN],Ans[MAXN*MAXN],Len_A,Len_B,Len_Ans;
void Read(int *a,int &Len){
    string cur;
    cin>>cur;
    Len=cur.length();
    for(int i=0;i<Len;i++)a[i]=cur[i]-48;
    reverse(a,a+Len);
}
int main(){
    Read(A,Len_A);
    Read(B,Len_B);
    Len_Ans=Len_A+Len_B-1;
    for(int i=0;i<Len_A;i++)
        for(int j=0;j<Len_B;j++)
            Ans[i+j]+=A[i]*B[j];
    for(int i=0;i<Len_Ans;i++)
        if(Ans[i]>9)Ans[i+1]+=Ans[i]/10,Ans[i]%=10;
    while(Ans[Len_Ans])Len_Ans++;
    for(int i=Len_Ans-1;i>=0;i--)cout<<Ans[i];
    return 0;
}
2021/7/4 14:33
加载中...