13 条题解
-
0
#include <bits/stdc++.h> using namespace std; #define LL long long const int N = 1e5 + 10; const int INF = 0x3f3f3f3f; int x[N],y[N],z[N]; int main() { string a,b; cin >> a >> b; int lena = a.size(); int lenb = b.size(); for(int i = 0 ; i < lena ; i++) x[i] = a[lena - i - 1] - '0'; for(int i = 0 ; i < lenb ; i++) y[i] = b[lenb - i - 1] - '0'; for(int i = 0 ; i < lena ; i++) for(int j = 0 ;j < lenb ; j++) { z[i+j] += x[i] * y[j]; z[i+j + 1] += z[i+j]/10; z[i+j] %= 10; } int len = lena + lenb ; while( !z[len] && len > 0) len--; for(int i = len ; i >= 0 ; i--) cout << z[i]; return 0; }
信息
- ID
- 1187
- 时间
- 1000ms
- 内存
- 128MiB
- 难度
- 6
- 标签
- 递交数
- 663
- 已通过
- 202
- 上传者