洛谷 P1303 A*B Problem-普及-

题目背景

高精度乘法模板题。

题目描述

给出两个非负整数，求它们的乘积。

输入格式

输入共两行，每行一个非负整数。

输出格式

输出一个非负整数表示乘积。

输入输出样例 #1

输入 #1

1 
2

输出 #1

2

说明/提示

每个非负整数不超过 $10^{2000}$。

solution

直接模拟手算乘法，逐位计算，并将同一位的结果加在一起，考虑进位

代码

#include <sstream>
#include "iostream"
#include "math.h"
#include "algorithm"
#include "string.h"
#include "unordered_set"
#include "deque"
#include "stack"
#include "queue"
#include "vector"
#include "unordered_map"
#include "map"
#include "set"const int N = 2000;
using namespace std;
int a[N], b[N], c[2*N];int main() {string s1, s2;cin >> s1 >> s2;reverse(s1.begin(), s1.end());reverse(s2.begin(), s2.end());for (int i = 0; i < s1.size(); i++) {a[i] = s1[i] - '0';}for (int i = 0; i < s2.size(); i++) {b[i] = s2[i] - '0';}for (int i = 0; i < N; i++) {for (int j = 0; j < N; j++) {c[i + j] += a[i] * b[j];}}int cn = 0;for (int i = 0; i < 2 * N; i++) {c[i] += cn;cn = c[i] / 10;c[i] %= 10;}int i = 2 * N - 1;for (; i >= 0; i--) {if (c[i] != 0) {break;}}if(i == -1) cout << 0;for (; i >= 0; i--) {cout << c[i];}return 0;
}//高精度乘法好了，但除法和指数完全没有思路

结果