long long int乘法，大数乘法思路分析举例

思路

大数的乘法，思路就是将乘法转化成加法。（先加完再进位）如果用long long int 会发生溢出，因此用字符串存储。已知a*b的总位数不会超过a+b。

语言描述过于抽象，举个例子方便理解

应该可以很直观的理解了吧，重要的是这个思路，代码的实现有多种形式，下面代码作为参考

/*
	longlong思路，把乘法转化成加法
	每个位数执行加法，之后将对应的位数补0，例如如果是千位数则在得出的结果后加3个0，以此类推
*/

#include<iostream>
#include<cstring>
#include<vector>
using namespace std;
int main()
{
	string s1, s2;
	cin >> s1 >> s2;
	
	//有一个数是0就输出0
	if (s1[0] == '0' || s2[0] == '0')
	{
		cout << 0;
		return 0;
	}

	//对输入是负数的时候进行判断
	if (s1[0] == '-'&&s2[0]!='-')
	{
		cout << '-';
		s1[0] = '0';
	}else if(s2[0] == '-' && s1[0] != '-')
	{
		cout << '-';
		s2[0] = '0';
	}
	else if (s2[0]=='-'&&s1[0]=='-')
	{
		s1[0] = '0';
		s2[0] = '0';
	}
	//char* result = new char(s1.length() + s2.length());

	//根据数论a*b的位数不超过a+b，先把全部置为0，免得还要补0
	vector<int> temp(s1.length() + s2.length(),0);

	//i表示s2[]的下标，从s2的第一个数开始计算
	//j表示temp[]的下标,每次和s[2]计算位置应该从temp[1]开始装，s2[i]加完之后就后挪一位
	int i = 0,j = 1;
	while (s2[i]!='\0')
	{
		//k表示的s1下标，每次计算都是将s2[i]个k相加，所以每次循环之后要重置
		int k = 0;
		while ((s2[i]-'0')>0)
		{
			for (int z=j; z <j+s1.length(); z++)
			{
				//计算每位的结果，并且k后移
				temp[z] += (s1[k]-'0');
				k++;	
			}
			//每计算一次，s[2]减一
			s2[i]--;
			k = 0;
		}
		//计算下一位
		i++;
		j++;
	}
	
	//处理进位，从后往前处理
	for (int i = temp.size()-1; i>0; i--)
	{
		if (temp[i] >= 10)
		{
			temp[i - 1] += (temp[i] / 10);
			temp[i]%=10;
		}
	}

	//前面的0不输出
	bool key = true;
	for (int i = 0; i<temp.size(); i++)
	{
		if ((i == 0||key)&&temp[i] == 0)
		{
		
		}
		else
		{
			key = false;
			cout << temp[i];
		}
	}
}