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

谁借莪１个温暖的怀抱￠ 2022-06-09 01:53 213阅读 0赞

编程题\] 大整数相乘

时间限制：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;
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，213人围观）

还没有评论，来说两句吧...

相关阅读

相关校招内推 | 阿里智能信息事业群！

![8267e7dba8238772c1afe3cb84020fe7.png][] 智能信息事业群算法团队秋季招聘（广州+杭州+北京）我们的业务涵盖图像，OCR，NLP，

女爷i/ 2022年09月03日 13:22/ 0 赞/ 150 阅读

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

编程题\] 大整数相乘时间限制：1秒空间限制：32768K 有两个用字符串表示的非常大的大整数,算出他们的乘积，也是用字符串表示。不能用系统自带的大整数类型。

谁借莪１个温暖的怀抱￠/ 2022年06月09日 01:53/ 0 赞/ 214 阅读

相关网易2018秋招内推笔试

问题一问题描述小易有一个长度为n的整数序列,a\_1,…,a\_n。然后考虑在一个空序列b上进行n次以下操作: 1、将a\_i放入b序列的末尾 2、逆置b

深碍√TFBOYSˉ_/ 2022年05月27日 13:58/ 0 赞/ 295 阅读

相关 2018前端校招面试

> 总的来说： > 基本上大公司对于前端校招同学的要求都不仅仅局限于前端的领域，因为对于一般的候选人来说都是侧重于对潜力的考察。 > 小公司对于候选人的技术能力以及项目

古城微笑少年丶/ 2022年05月25日 13:16/ 0 赞/ 324 阅读

相关拼多多2018年秋招提前批

题目一: 喝可乐复制问题有A、B、C、D四个人排成一队喝可乐，每次喝完复制自己，问数字n的人名？ import java.util.; public

小鱼儿/ 2022年05月19日 09:36/ 0 赞/ 301 阅读

相关拼多多校招编程题--大整数相乘(Java实现)

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

- 日理万妓/ 2022年03月16日 10:36/ 0 赞/ 235 阅读

相关拼多多2018——大整数相乘

【题目】有两个用字符串表示的非常大的大整数,算出他们的乘积，也是用字符串表示。不能用系统自带的大整数类型。输入描述: 空格分隔的两个字符串，代表输入的两个大整数

╰+攻爆jí腚メ/ 2022年02月28日 19:36/ 0 赞/ 289 阅读

相关拼多多2018——最大乘积java

【题目】给定一个无序数组，包含正数、负数和0，要求从中找出3个数的乘积，使得乘积最大，要求时间复杂度：O(n)，空间复杂度：O(1) 输入描述: 无序整数数组A\[n

深藏阁楼爱情的钟/ 2022年02月27日 06:52/ 0 赞/ 223 阅读

相关拼多多2018-六一儿童节

【题目】六一儿童节，老师带了很多好吃的巧克力到幼儿园。每块巧克力j的重量为w\[j\], 对于每个小朋友i，当他分到的巧克力大小达到h\[i\] (即w\[j\]>=h\

爱被打了一巴掌/ 2022年02月24日 05:24/ 0 赞/ 280 阅读

相关阿里校招，内推！

![640?wx\_fmt=jpeg][640_wx_fmt_jpeg] 阿里巴巴就不详细给大家介绍了，说一些能激起斗志的： 1，今年互联网寒冬阿里巴巴不但没有裁员，集团C

快来打我*/ 2021年07月31日 22:48/ 0 赞/ 404 阅读