[Nowcoder] 大整数相乘（拼多多笔试题）

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

输入描述:

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

输出描述:

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

输入例子1:

72106547548473106236 982161082972751393

输出例子1:

70820244829634538040848656466105986748

大数乘法问题

简单来说就是把A[i]*B[j]累加放到临时数组的C[i+j]位置。

然后对数组C执行进位加法即可。

剩下的步骤就是字符与数字之间的转换与逆序问题。

参考代码如下：

#include <iostream>
#include <string>
#include <vector>
using namespace std;int main()
{string str1, str2;while (cin >> str1 >> str2){int n1 = str1.size(), n2 = str2.size();vector<int> v1, v2;// 将两个字符串放入数组中并逆序for (int i = n1 - 1; i >= 0; --i){v1.push_back(str1[i] - '0');}for (int i = n2 - 1; i >= 0; --i){v2.push_back(str2[i] - '0');}// 待处理的临时数组vector<int> v(n1 + n2, 0);for (int i = 0; i < n1; ++i){for (int j = 0; j < n2; ++j){v[i + j] += v1[i] * v2[j];}}// 处理数组中的加法进位for (int i = 0; i < n1 + n2-1; ++i){v[i + 1] += (v[i] / 10);v[i] = v[i] % 10;}string res;// 判断最终结果的有效位数int m = n1 + n2 - 1;if (v[n1 + n2 - 1] == 0)m = n1 + n2 - 2;// 将结果转换为字符串for (int i = m; i >= 0; --i){res += (v[i] + '0');}cout << res << endl;}return 0;
}

转载于:https://www.cnblogs.com/immjc/p/9420387.html

[Nowcoder] 大整数相乘（拼多多笔试题）相关推荐

拼多多笔试题回合制游戏
拼多多笔试题回合制游戏题目描述解法1(深度优先搜索) 解法2(数学规律) 昨晚心血来潮,拿了一份校招真题练练手,无奈这道题一直没有AC,只有75%的通过率,用了深度优先搜索+记忆化搜索最终还是会 ...
校招拼多多笔试题（前端工程师）
考试时间:2017-09-02-提前批内推-笔试 1) 测试代码如下: var a = {}; b = { key: 'b' }; c = { key: 'c' }; a[b] = 123; a[c] ...
拼多多笔试题（六）：选靓号
问题描述: A 国的手机号码由且仅由 N 位十进制数字(0-9)组成.一个手机号码中有至少 K 位数字相同则被定义为靓号.A 国的手机号可以有前导零,比如 000123456 是一个合法的手机号. 小 ...
拼多多笔试题（三）：多多的电子字典
问题描述: 多多鸡打算造一本自己的电子字典,里面的所有单词都只由a和b组成. 每个单词的组成里a的数量不能超过N个且b的数量不能超过M个. 多多鸡的幸运数字是K,它打算把所有满足条件的单词里的字典序第 ...
拼多多笔试题（一）：多多的魔术盒子
问题描述: 多多鸡有N个魔术盒子(编号1-N),其中编号为i的盒子里有i个球. 多多鸡让皮皮虾每次选择一个数字X(1 <= X <= N),多多鸡就会把球数量大于等于X个的盒子里的球减少 ...
python 拼多多秒杀_关于拼多多笔试题-简单易懂的秒杀服务
实现一个简易的秒杀服务,有3个接口: 1. 添加一个秒杀活动 addActivity(int startTime, int endTime, int goodsId, int limitQuantit ...
2019提前批——拼多多笔试题
一(85) 给定两个数组A和B.其中数组A是几乎严格升序排列的,几乎的定义是只需改变其中一个数,即可满足完全升序排列. 你的任务是从数组A中找到这个数字,并从数组B中选取1数将其替换,使得数组A是 ...
拼多多笔试题回合制角色扮演
题目描述你在玩一个回合制角色扮演的游戏.现在你在准备一个策略,以便在最短的回合内击败敌方角色.在战斗开始时,敌人拥有HP格血量.当血量小于等于0时,敌人死去.一个缺乏经验的玩家可能简单地尝试每个回合 ...
【拼多多笔试题】小熊战斗力
解题思路对小熊战斗力进行排序,糖果填充的饥饿值进行排序遍历小熊,对其需要的饥饿值在谈糖果中进行二分查找,查找的终止条件为,找到小于等于当最接近小熊需要饥饿值得数字,然后小熊的需要饥饿值减去糖果可以 ...

[Nowcoder] 大整数相乘（拼多多笔试题）

输入描述:

输出描述:

输入例子1:

输出例子1:

[Nowcoder] 大整数相乘（拼多多笔试题）相关推荐

最新文章

热门文章