数据结构与算法——两个大整数的乘积问题

最新推荐文章于 2022-09-11 19:40:26 发布

原创

最新推荐文章于 2022-09-11 19:40:26 发布 · 3.1k 阅读

5 ·

CC 4.0 BY-SA版权

文章标签：

#大整数乘法

本文基于2016年腾讯实习在线笔试题，探讨如何计算两个最大1000位的非负整数的乘积。通过实例展示输入大整数的乘法运算过程，得出准确的乘积结果。

2016年腾讯实习在线笔试题目：大整数乘法

输入数据有两行，分别是两个非负整数，最多1000位，输出它们的乘积。

示例：

输入：

213897129837128937123
43502789523572345

输出：
9305121819000846375051201723846663435

/*************************************************************************
	> File Name: string_big_num.cpp
	> Author: 
	> Mail: 
	> Created Time: 2016年03月25日 星期五 22时32分13秒
 ************************************************************************/

#include <iostream>
#include <string>
#include <algorithm>

using namespace std;

int result[2048] = {0};

int main()
{

    string num1;
    string num2;

    cin >> num1;
    cin >> num2;

    int n = 0;
    int val;

    reverse(num1.begin(), num1.end());
    r