基础算法 高精度（二）

目录

一  高精度乘法

二  高精度除法

---

一 高精度乘法

#include<string>
#include<vector>
using namespace std;
vector<int> mul(vector<int>& A, int b)
{
	vector<int>C;
	int t = 0;//进位
	for (int i = 0; i < A.size(); i++)
	{
		if(i<A.size())
			t = b * A[i]+t;
		C.push_back(t % 10);
		t /= 10;
	}
	while (C.size() > 1 && C.back() == 0)//去除前导零
		C.pop_back();
	return C;
}
int main()
{
	string a;
	int b;
	cin >> a >> b;
	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--)
	{
		cout << C[i];
	}
	return 0;
}

说明一下：这里高精度乘法是一个高精度的数字a乘以一个低精度的数字。以t作为进位，高精度乘法与加法相识，可以对比记忆。

---

二   高精度除法

#include<iostream>
#include<string>
#include<vector>
#include<algorithm>
using namespace std;
vector<int> div(vector<int>& A, int b, int &r)
{
	 r = 0;//余数
	vector<int>C;
	for (int i = A.size() - 1; i >= 0; i--)
	{
		r = r * 10 + A[i];
		C.push_back(r / b);
		r %= b;
	}
	reverse(C.begin(), C.end());
	while (C.size() > 1 && C.back() == 0)
	{
		C.pop_back();
	}
	return C;
}
int main()
{
	string a;
	int b;
	int r;
	cin >> a >> b;
	vector<int>A;
	for (int i = a.size() - 1; i >= 0; i--)
	{
		A.push_back(a[i] - '0');
	}
	auto C = div(A, b, r);//除数A，被除数b，r余数
	for (int i = C.size() - 1; i >= 0; i--)
	{
		cout << C[i];
	}
	return 0;
}

高精度的除法也是一个高精度a除以一个低精度的b。

---

如果有疑问欢迎来讨论~