洛谷 P1303 A*B Problem （高精度乘法）

洛谷 P1303 A*B Problem （高精度乘法）

题目描述

求两数的积。

输入格式

两行，两个整数。

输出格式

一行一个整数表示乘积。

输入输出样例

输入 #1复制

1 
2

输出 #1复制

2

说明/提示

每个数字不超过 10^{2000}102000 ，需用高精。

AC代码：

两个大整数相加，先求每个数，最后在算进位。

#include <iostream>
#include <string>
#include <algorithm>
#include <vector>
using namespace std;

vector<int> mul(vector<int>&a, vector<int>&b) {
    vector<int>c(a.size()+b.size()+1);
    for (int i = 0, j = 0; i < a.size(); i++) {
        for (j = 0; j < b.size(); j++) {
            c[i + j] += a[i] * b[j];  
        }
    }
    int t = 0;
    for (int i = 0; i < c.size(); i++) {
        c[i] += t;
        if (c[i] >= 10) {
            t = c[i] / 10;
            c[i] %= 10;
        }else{
            t = 0;
        } 
    }
    while(c[c.size() - 1] == 0 && c.size() > 1) c.pop_back();
    return c;
}

int main() {
    string s1, s2;
    cin >> s1 >> s2;
    vector<int>a, b;
    for (int i = s1.size() - 1; i >= 0; i--) a.push_back(s1[i] - '0');
    for (int i = s2.size() - 1; i >= 0; i--) b.push_back(s2[i] - '0');

    vector<int>c = mul(a, b);
    for (int i = c.size() - 1; i >= 0; i--) cout << c[i];

	return 0;
}

 

高精度 乘 低精度（非本题答案）

#include <iostream>
#include <string>
#include <algorithm>
#include <vector>
using namespace std;

vector<int> mul(vector<int>&a, int b){
    vector<int>c;
    int t = 0;
    for (int i = 0; i < a.size() || t; i ++ ){
        if (i < a.size()) t += a[i] * b;
        c.push_back(t % 10);
        t /= 10;
    }
    while (c.size() > 1 && c.back() == 0) c.pop_back();

    return c;
}

int main() {
    string s1;
    int b;
    cin >> s1 >> b;
    vector<int>a;
    for (int i = s1.size() - 1; i >= 0; i--) a.push_back(s1[i] - '0');

    vector<int>c = mul(a, b);
    for (int i = c.size() - 1; i >= 0; i--) cout << c[i];

	return 0;
}