1 条题解
-
-2
#include<bits/stdc++.h> using namespace std; int a[10000],b[10000],c[10000]; int main(){ string A,B; cin>>A>>B; int lena=A.length(),lenb=B.length(); for(int i=lena-1;i>=0;i--){ a[lena-i]=A[i]-'0'; } for(int i=lenb-1;i>=0;i--){ b[lenb-i]=B[i]-'0'; } for(int i=1;i<=lena;i++){ for(int j=1;j<=lenb;j++){ c[i+j-1]+=a[i]*b[j]; } } int len=lena+lenb; for(int i=1;i<=len;i++){ c[i+1]+=c[i]/10; c[i]%=10; } while(c[len]==0) len--; for(int i=max(1,len);i>=1;i--){ printf("%d",c[i]); } return 0; }
- 1
信息
- ID
- 1339
- 时间
- 1000ms
- 内存
- 128MiB
- 难度
- 5
- 标签
- (无)
- 递交数
- 92
- 已通过
- 36
- 上传者