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

最新推荐文章于 2021-01-19 18:07:16 发布

readyao

最新推荐文章于 2021-01-19 18:07:16 发布

阅读量3k

点赞数 1

分类专栏：数据结构与算法文章标签：大整数乘法

本文链接：https://blog.csdn.net/Linux_ever/article/details/50988523

版权

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

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

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 &#