高精度乘法(C++)

1、解释

代码的理论依据  将b看做成一个整体来计算

2、代码

#include <iostream>
#include <vector>

using namespace std;

vector<int> mul(vector<int> &A, int b)
{
	vector<int> C;
	//表示进位
	int t = 0;
	// t != 0  该条件设置的意思是计算到最后一步的时候 进位t往前进 
	for (int i = 0; i <= A.size() - 1 || t != 0; i++)
	{
		if( i < A.size() ) t = A[i] * b + t;
		C.push_back( t  % 10 );
		//表示往前进几位
		t /= 10;
	}
	return C;
}

int main()
{
	//输入要做乘法运算的两个数字
	string a;
	int b;
	cin >> a >> b;
	//将A 存入到数组中去;
	vector<int> A;

	for (int i = a.size() - 1; i >= 0; i--) A.push_back( a[i] - '0');

	auto C = mul(A,b);
	for (int i = C.size() - 1; i >= 0; i--)
		printf( "%d",C[i]);

	return 0;

}