题解 100% AC
2025-08-26 10:45:18
发布于:浙江
6阅读
0回复
0点赞
#include<bits/stdc++.h>
using namespace std;
int a[10010],b[10010],c[10010];
string s1,s2;
void stoh(string s,int h[]){
h[0]=s.size();
for(int i=1,j=s.size()-1;i<=h[0];i++,j--)h[i]=s[j]-'0';
}
void mul(int a[],int b[],int c[]){
c[0]=a[0]+b[0]-1;
for(int i=1;i<=a[0];i++){
for(int j=1;j<=b[0];j++){
c[i+j]+=(a[i]*b[j]+c[i+j-1])/10;
c[i+j-1]=(a[i]*b[j]+c[i+j-1])%10;
}
}
if(c[c[0]+1]>0)c[0]++;
}
void print(int x[]){
for(int i=x[0];i>=1;i--)cout<<x[i];
}
signed main(void){
cin>>s1>>s2;
stoh(s1,a),stoh(s2,b),mul(a,b,c),print(c);
return 0;
}
这里空空如也
有帮助,赞一个