不开o2就wa,开了o2就tle
代码如下
#include<iostream>
#include<string>
#include<algorithm>
using namespace std;
string num1;
string num2;
int data1[1000]={0};
int data2[1000]={0};
int ans[2000]={0};
int main() {
std::cin>>num1;
std::cin>>num2;
reverse(num1.begin(),num1.end());
reverse(num2.begin(),num2.end());
int len1=num1.length();
int len2=num2.length();
for (int i=0;i<len1;i++) data1[i]=num1[i]-48;
for (int i=0;i<len2;i++) data2[i]=num2[i]-48;
int car=0;
for (int i=0;i<len1;i++) {
car=0;
for (int j=0;j<len2;j++) {
ans[i+j]+=data1[i]*data2[j]+car;
car=ans[i+j]/10;
ans[i+j]%=10;
}
ans[i+len2]+=car;
}
int ind=len1+len2;
while (ind>0&&ans[ind]==0) ind--;
for (int i=ind;i>=0;i--)
std::cout<<ans[i];
return 0;
}