发下A*B
2023-12-12 19:01:00
发布于:江苏
21阅读
0回复
0点赞
#include<bits/stdc++.h>
using namespace std;
int a[20100],b[20100],c[400100];
string s,s1;
int main(){
cin>>s>>s1;
int l=s.size(),l1=s1.size();
for(int i=1;i<=l;i++) a[i]=s[l-i]-'0';
for(int i=1;i<=l1;i++) b[i]=s1[l1-i]-'0';
int t=l+l1+10;
for(int i=1;i<=l;i++){
for(int j=1;j<=l1;j++){
c[j+i-1]+=a[i]*b[j];
c[j+i]+=c[j+i-1]/10;
c[j+i-1]%=10;
}
}
while(t>1&&c[t]==0) t--;
for(int i=t;i>=1;i--) cout<<c[i];
return 0;
}
这是之前老师教的
这里空空如也
有帮助,赞一个