洛谷 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;
}//高精度乘法好了，但除法和指数完全没有思路

结果