高精度乘法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;
}