A*B Problem
2024-12-14 20:23:13
发布于:江苏
7阅读
0回复
0点赞
#include<bits/stdc++.h>
using namespace std;
const int N=2e3+10;
string s1,s2;
int a[N],b[N],c[2*N];
int main(){
cin>>s1>>s2;
int len1=s1.size();
int len2=s2.size();
for(int i=len1-1;i>=0;i--){
a[len1-i-1]=s1[i]-48;
}
for(int i=len2-1;i>=0;i--){
b[len2-i-1]=s2[i]-48;
}
for(int i=0;i<len2;i++){
for(int j=0;j<len1;j++){
c[i+j]+=b[i]*a[j];
}
}
int len=len1+len2;
for(int i=0;i<len;i++){
c[i+1]+=c[i]/10;
c[i]%=10;
}
while(c[len]==0&&len>0){
len--;
}
for(int i=len;i>=0;i--){
cout<<c[i];
}
return 0;
}
这里空空如也
有帮助,赞一个