C++大数相乘

原创 2018年04月16日 14:23:57

       由于数字无法用一个整形变量存储,很自然的想到用字符串来表示一串数字。然后按照乘法的运算规则,用一个乘数的每一位乘以另一个乘数,然后将所有中间结果按正确位置相加得到最终结果。可以分析得出如果乘数为A和B,A的位数为m,B的位数为n,则乘积结果为m+n-1位(最高位无进位)或m+n位(最高位有进位)。因此可以分配一个m+n的辅存来存储最终结果。为了节约空间,所有的中间结果直接在m+n的辅存上进行累加。

 #include<iostream>
 #include<string>
 using namespace std;

 string BigNumMultiply(string str1, string str2)
 {
	 int size1 = str1.size(), size2 = str2.size();
	 string str(size1 + size2, '0');
	 for (int i = size2 - 1; i >= 0; --i)
		 {
		 int mulflag = 0, addflag = 0;
		 for (int j = size1 - 1; j >= 0; --j)
			 {
			 int temp1 = (str2[i] - '0')*(str1[j] - '0') + mulflag;
			 mulflag = temp1 / 10;
			 temp1 = temp1 % 10;
			 int temp2 = str[i + j + 1] - '0' + temp1 + addflag;
			 str[i + j + 1] = temp2 % 10 + '0';
			 addflag = temp2 / 10;
			 }
		 str[i] += mulflag + addflag;
		 }
	 if (str[0] == '0')
		 str = str.substr(1, str.size());
	 return str;
	 }

 int main()
 {
	 string str1, str2;
	 while (cin >> str1 >> str2)
		 {
		 cout << str1 << "*" << str2 << "=" << endl;
		 cout << BigNumMultiply(str1, str2) << endl;
		 }
	 return 0;
	 }

大数相加 大数相乘 C++

最简单的思路是直接用int型数组存储大数的每一位,程序比较容易实现,但是效率稍低,直接上代码。#include #include using namespace std; class bign { ...
  • qq_33245342
  • qq_33245342
  • 2017-02-03 19:53:24
  • 378

算法:C++实现大数相乘

大数相乘,是指那些相乘结果或是乘数本身用long long类型都会溢出的数字,通常这些数字都通过string类型进行表示,借助于可动态调整大小的数据结构(vector,string,deque)模拟实...
  • u010558281
  • u010558281
  • 2017-08-02 08:53:32
  • 670

C++实现大数相乘

由于数字无法用一个整形变量存储,很自然的想到用字符串来表示一串数字。然后按照乘法的运算规则,用一个乘数的每一位乘以另一个乘数,然后将所有中间结果按正确位置相加得到最终结果。可以分析得出如果乘数为A和B...
  • u014602230
  • u014602230
  • 2016-10-07 15:30:44
  • 2979

大数相乘以及其高效算法

测试用例: 999 999 998001 999999999999      999999999999 999999999998000000000001 下面分析下999*999    6...
  • HONDELY
  • HONDELY
  • 2011-11-05 14:44:47
  • 13001

C++实现——两个大数相乘

#include #include #include using namespace std; //大数相乘 /** *num1 乘数1 *num2 乘数2 *return 结果字符串 */ s...
  • langmanqishizaijia
  • langmanqishizaijia
  • 2016-04-07 15:57:23
  • 4192

大数相乘 C++实现

大数相乘的算法思想: 下面这些内容是参考http://xmxoxo.blog.hexun.com/6984004_d.html 自己整理了一下: 12*34=? 乘数:12...
  • chenkai619
  • chenkai619
  • 2013-05-29 20:21:34
  • 6256

c++实现大数乘法

思路 第i位数乘第j位数,乘积是第i+j位数(从0开始) 如123*456 乘积各位数为 个位 3*6 十位 2*6 + 3*5 百位 2*5 + 1*6 + 3*4 千位 1*5 + ...
  • to_be_better
  • to_be_better
  • 2015-12-22 00:51:44
  • 3258

大数乘法——C++实现

大数乘法的实现在于利用理论上无限大的数据结构来替代基本数据类型。 本文实现了用string得到大数,同时利用vector容器来进行计算的程序,具体思路为: 1、利用string变量输入大数...
  • pancsd
  • pancsd
  • 2016-09-02 14:01:42
  • 892

大数相乘 C语言实现

  • 2010年03月19日 20:53
  • 859B
  • 下载

华为经典面试题---大数乘法的c++实现

32位机器上的最大有符号数为2147483647,最大无符号数是4294967295。这对于实际的计算显然是不够的,于是就产生了大数乘法的需求。其思路不算难,按照我们平时计算两个数的乘积的流程就行了。...
  • LucasDove
  • LucasDove
  • 2016-02-24 10:44:52
  • 1803
收藏助手
不良信息举报
您举报文章:C++大数相乘
举报原因:
原因补充:

(最多只允许输入30个字)