拼多多2018校招内推编程-大整数相乘

编程题] 大整数相乘

时间限制：1秒

空间限制：32768K

有两个用字符串表示的非常大的大整数,算出他们的乘积，也是用字符串表示。不能用系统自带的大整数类型。

输入描述:

空格分隔的两个字符串，代表输入的两个大整数

输出描述:

输入的乘积，用字符串表示

输入例子1:

72106547548473106236 982161082972751393

输出例子1:

70820244829634538040848656466105986748

#include<iostream>
#include<string>
using namespace std;
//移位进位法
string Mul(string left, string right)
{size_t Lsize = left.size();size_t Rsize = right.size();size_t Size = Lsize + Rsize;string res(Size, '0');int takevoer = 0;//进位int offset = 0;//移位size_t idx = 1, j = 1;for (idx = 1; idx <= Rsize; ++idx){takevoer = 0;int rightnum = right[Rsize - idx] - '0';//计算每一位与left相乘for (j = 1; j <= Lsize; ++j){char resBit = res[Size - j - offset] - '0';int num = rightnum * (left[Lsize - j] - '0') + takevoer + resBit;takevoer = num / 10;res[Size - j - offset] = num % 10 + '0';}if (takevoer != 0)res[Size - j - offset] = takevoer + '0';offset++;}//如果没有进位的话，res最高位没有数字if (res[0] == '0')res.erase(0, 1);return res;
}int main()
{string s1, s2;cin >>s1 >> s2;string str=Mul(s1,s2);cout << str << endl;
}

拼多多2018校招内推编程-大整数相乘相关推荐

拼多多2018校招内推编程题汇总详解
编程一.最大乘积描述: 给定一个无序数组,包含正数.负数和 000,要求从中找出 333 个数的乘积,使得乘积最大,要求时间复杂度:O(n)O(n)O(n),空间复杂度:$O(1) $ 输入描述: ...
一堆棋子java代码编程_网易2018校招内推编程题-堆棋子-C++实现
0 1 3 10 解法暴力枚举所有可能的点. 如图所示,黑点为输入点.所需遍历的点为红线的交点,红圈表示. 当时自己写的是遍历了外围红线所构成的封闭矩形里面所有的点了,只有60%的AC率,原因超时. ...
system verilog编程题_拼多多2020校招部分算法编程题合集
拼多多2020校招部分算法编程题2道,多多的魔术盒子和多多的排列函数其实根据他的匹配职位我们可以看到,这5道题的难度还是并不高,只是作为一个初步筛选,我这边选择了前两道跟大家分享 [编程题一] 多多 ...
python 拼多多_python 拼多多_拼多多2018校招编程题汇总 Python实现
列表补全在商城的某个位置有一个商品列表,该列表是由L1.L2两个子列表拼接而成.当用户浏览并翻页时,需要从列表L1.L2中获取商品进行展示.展示规则如下: 用户可以进行多次翻页,用offset表示用 ...
拼多多2018校招编程题
[编程题] 最大乘积给定一个无序数组,包含正数.负数和0,要求从中找出3个数的乘积,使得乘积最大,要求时间复杂度:O(n),空间复杂度:O(1) 输入描述: 无序整数数组A[n] 输出描述: 满足 ...
python 拼多多_拼多多2018校招编程题汇总 Python实现
列表补全在商城的某个位置有一个商品列表,该列表是由L1.L2两个子列表拼接而成.当用户浏览并翻页时,需要从列表L1.L2中获取商品进行展示.展示规则如下: 用户可以进行多次翻页,用offset表示用 ...
拼多多校招内推编程题2 大整数乘法
题目有两个用字符串表示的非常大的大整数,算出他们的乘积,也是用字符串表示.不能用系统自带的大整数类型. 输入描述: 空格分隔的两个字符串,代表输入的两个大整数输出描述: 输入的乘积,用字符串表示 ...
拼多多2018校招编程题汇总 - 题解
题目链接:点这儿. 列表补全题目在商城的某个位置有一个商品列表,该列表是由L1.L2两个子列表拼接而成.当用户浏览并翻页时,需要从列表L1.L2中获取商品进行展示.展示规则如下: 用户可以进行多次 ...
拼多多2018校招—Anniversary
题目拼多多王国的城市和道路的拓扑结构比较特别,是一个树状结构: 1. 每个城市是树的一个节点: 2. 城市之间的道路是树的一条边: 3. 树的根节点是首都. 拼多多周年庆马上就要到了,这是拼多多王国 ...

拼多多2018校招内推编程-大整数相乘

输入描述:

输出描述:

输入例子1:

输出例子1:

70820244829634538040848656466105986748

拼多多2018校招内推编程-大整数相乘相关推荐

最新文章

热门文章