2020-12-27

2-4 大整数乘法
void bigNum(string a, string b)
{
	//a，b分别可以参考8765 X 234,  （结果2051010 为5位）下面按照这个来理解 
	int a_length = a.size();//.size()用来返回字符串的长度，不包括'\0' 
	int b_length = b.size();

	int* tmp = new int[a_length + b_length];    //a为被乘数，b为乘数 
	for (int i = 0; i < a_length + b_length; i++)
	{
		tmp[i] = 0; //tmp[]数组用来储存a与b的每一位数互相乘后得的数，若a为m位，b为n位，则a与b相乘后的位数不超过m+n位 
	}

	int* C = new int[a_length + b_length]; //保存最终相乘之后的每一位数，组合即为最终结果 <积> 

	for (int i = 0; i < b_length; i++)  //数b的每一位数 如2,3,4 
	{
		for (int j = 0; j < a_length; j++) //数a的每一位数 如8,7,6,5
		{
			tmp[j + i] = tmp[j + i] + (int(b[i]) - 48)*(int(a[j]) - 48);
			//将每一个字符强制转换成整型的，再减去48，就是相对应的数字 
		}
	}

	int k = 0;
	for (int i = a_length + b_length - 2; i >= 0; i--)
	{
		//用来计算最后的和，存放每一位数，放到C[]中，输出C[]时就是乘积 
		if (tmp[i] >= 10 && i >= 1)
		{
			tmp[i - 1] = tmp[i - 1] + tmp[i] / 10;
			C[k] = tmp[i] % 10;
			k++;
		}
		else if (tmp[i] < 10 && i >= 1)
		{
			C[k] = tmp[i];
			k++;
		}
		else
		{
			if (tmp[0] >= 10)
			{
				C[k] = tmp[0] % 10;
				k++;
				C[k] = tmp[0] / 10;
			}
			else
				C[k] = tmp[0];
		}
	}
	cout << "两数相乘的结果是：";
	for (int h = k; h >= 0; h--)
	{
		cout << C[h] << "";
	}
	cout << endl;
	system("pause");
}