15 条题解
-
1
#include<iostream> #include<string.h> using namespace std; const int N=1e6+10; int a[N],b[N],c[N]; int main() { string aa,bb; cin>>aa>>bb; int lena=aa.size(),lenb=bb.size(); for(int i=0;i<lena;i++)a[i]=aa[lena-i-1]-'0'; for(int i=0;i<lenb;i++)b[i]=bb[lenb-i-1]-'0'; for(int i=0;i<lena;i++) { for(int j=0;j<lenb;j++) { c[i+j]+=a[i]*b[j]; c[i+j+1]+=c[i+j]/10; c[i+j]%=10; } } int len=lena+lenb; while(c[len]==0&&len>0)len--; for(int i=len;i>=0;i--)cout<<c[i]; return 0; }
信息
- ID
- 1187
- 时间
- 1000ms
- 内存
- 128MiB
- 难度
- 6
- 标签
- 递交数
- 798
- 已通过
- 233
- 上传者