AcWing 793. 高精度乘法

题目描述

给定两个非负整数（不含前导 $0$） $A$ 和 $B$，请你计算 $A\times B$ 的值。

输入格式

共两行，第一行包含整数 $A$，第二行包含整数 $B$。

输出格式

共一行，包含 $A\times B$ 的值。

数据范围

$1\le A$ 的长度 $\le 100000$,
$0\le B\le 10000$

时/空限制

$1s/64MB$

输入样例

2
3

输出样例

6

Solution

• 高精度乘低精度
  数组模拟竖式乘法

Code

#include <bits/stdc++.h>
using namespace std;vector<int> mul(vector<int> &a, int b){vector<int> c;int t = 0;for(auto x : a){t += x * b;c.push_back(t % 10);t /= 10;}while(t)    c.push_back(t % 10), t /= 10;while(c.size() > 1 && !c.back())    c.pop_back();return c;
}int main()
{string s;int b;cin >> s >> b;vector<int> a;for(int i = s.size() - 1; ~i; i--)  a.push_back(s[i] - '0');vector<int> c = mul(a, b);for(int i = c.size() - 1; ~i; i--)  cout << c[i];return 0;
}