1027 大数乘法

最新推荐文章于 2024-09-08 17:41:31 发布

墨與

最新推荐文章于 2024-09-08 17:41:31 发布

阅读量393

点赞数 12

文章标签： c++ 算法

本文链接：https://blog.csdn.net/2301_79288251/article/details/136072842

版权

本文介绍了如何使用C++编程语言实现大数乘法，通过字符串表示大整数，利用vector和两个嵌套循环计算结果并处理进位问题。

摘要由CSDN通过智能技术生成

1027 大数乘法

1.0 秒
131,072.0 KB
0 分
基础题

给出 2 个大整数 A,B ，计算 A×B 的结果。

输入

第 1 行：大数 A
第 2 行：大数 B
(A,B 的长度 ≤1000 ， A,B≥0 ）

输出

输出 A×B

输入样例

123456
234567

输出样例

28958703552

#include <iostream>
#include <vector>

using namespace std;

string multiply(string num1, string num2) {
    int len1 = num1.size();
    int len2 = num2.size();
    vector<int> result(len1 + len2, 0);

    for (int i = len1 - 1; i >= 0; i--) {
        for (int j = len2 - 1; j >= 0; j--) {
            int mul = (num1[i] - '0') * (num2[j] - '0');
            int p1 = i + j, p2 = i + j + 1;
            int sum = mul + result[p2];

            result[p1] += sum / 10;
            result[p2] = sum % 10;
        }
    }

    string res;
    for (int num : result) {
        if (!(res.empty() && num == 0)) {
            res.push_back(num + '0');
        }
    }

    return res.empty() ? "0" : res;
}

int main() {
    string num1, num2;
    cin >> num1 >> num2;

    string result = multiply(num1, num2);
    cout << result << endl;

    return 0;
}