题解
2024-12-17 19:33:02
发布于:四川
15阅读
0回复
0点赞
#include<iostream>
#include<cstring>
using namespace std;
const int N=10010;
int a[N],b[N],c[N];
string add(string as,string bs){
memset(a,0,sizeof(a));
memset(b,0,sizeof(b));
memset(c,0,sizeof(c));
int al=as.size(),bl=bs.size();
int cl=al+bl;
for(int i=1;i<=al;i++) a[i]=as[al-i]-'0';
for(int i=1;i<=bl;i++) b[i]=bs[bl-i]-'0';
for(int i=1;i<=al;i++){
for(int j=1;j<=bl;j++){
c[i+j-1]+=a[i]*b[j];
c[i+j]+=c[i+j-1]/10;
c[i+j-1]%=10;
}
}
while(c[cl]==0&&cl>1){
cl--;
}
string cs;
for(int i=cl;i>=1;i--){
cs+=c[i]+'0';
}
return cs;
}
int main(){
string a,b;
cin>>a>>b;
cout<<add(a,b);
return 0;
}
这里空空如也
有帮助,赞一个