1 条题解
-
0
乘积最多需要 400 位,避免原 256 位结果数组越界。
#include <bits/stdc++.h> using namespace std; int main(){string a,b;cin>>a>>b;vector<int>c(a.size()+b.size()+1);reverse(a.begin(),a.end());reverse(b.begin(),b.end());for(size_t i=0;i<a.size();i++)for(size_t j=0;j<b.size();j++)c[i+j]+=(a[i]-'0')*(b[j]-'0');for(size_t i=0;i+1<c.size();i++){c[i+1]+=c[i]/10;c[i]%=10;}while(c.size()>1&&c.back()==0)c.pop_back();for(auto it=c.rbegin();it!=c.rend();it++)cout<<*it;cout<<"\n";}
- 1
信息
- ID
- 3850
- 时间
- 1000ms
- 内存
- 128MiB
- 难度
- 3
- 标签
- 递交数
- 0
- 已通过
- 0
- 上传者