OpenJudge | 大整数乘法

总时间限制: 1000ms 内存限制: 65536kB

描述

求两个不超过200位的非负整数的积。

输入

有两行，每行是一个不超过200位的非负整数，没有多余的前导0。

输出

一行，即相乘后的结果。结果里不能有多余的前导0，即如果结果是342，那么就不能输出为0342。

样例输入

12345678900
98765432100

样例输出

1219326311126352690000

提示

30%的数据，输入的两个整数不超过8位。

Code

C++

#include <bits/stdc++.h>
using namespace std;
int main() {array<int, 999> t, res;int k = 0, l = 0;string a, b;cin >> a >> b;res.fill(0);for(int i = b.size()-1; i >= 0; --i, ++l) {k = l;t.fill(0);for(int j = a.size()-1; j >= 0; --j) {t[k++] = (b[i]-'0')*(a[j]-'0');}for(int j = 0; j < k; ++j) {t[j+1] += t[j] / 10;t[j] %= 10;}for(int i = 0; i < 999; i++) {res[i] += t[i];}}int end = 0;for(int i = 0; i < 999; i++) {if(res[i] != 0) end = i;}for(int i = 0; i <= end; i++) {res[i+1] += res[i] / 10;res[i] %= 10;}for(int i = end+1; i >= 0; --i) {if(i == end+1 && res[i] != 0) printf("%d", res[i]);else if(i != end+1) printf("%d", res[i]);}
}