算法学习02-基础算法02：高精度（c++）

算法学习02：高精度（c++）

---

---

前言

---

---

要记忆的模版：

//C = A + B
//Ai + Bi + t
vector<int> add(vector<int> &A, vector<int> &B)
{
	vector<int> C;
	
	int t = 0;
	for(int i = 0; i < A.size() || i < B.size(); i++) {
		if(i < A.size()) t += A[i];
		if(i < B.size()) t += B[i];
		C.push_back(t % 10);
		t = t / 10;
	}
	return C;
 } 

//C = A - B
//（保证A大于B）Ai - Bi - t
vector<int> sub(vector<int> &A, vector<int> &B)
{
	vector<int> C;
	
	int t = 0;
	for(int i = 0; i < A.size(); i++)
	{
		t = A[i] - t;
		if(i < B.size()) t = t - B[i];
		C.push_back((t + 10) % 10);//注意3：大于0，结果不变，小于0，结果要+10
		if(t < 0) t = 1;
		else t = 0; 
	}
	
	while(C.size() > 1 && C.back() == 0) C.pop_back();
	return C;
 } 

//C = A * B
//Ai * b + t
vector<int> mul(vector<int> &A, int b)
{
	vector<int> C;
	
	int t = 0;
	for(int i = 0; i < A.size() || t; i++)
	{
		//C.push_back((A[i] * b + t) % 10)
		//t = (A[i] * b + t) / 10;
		if(i < A.size()) t += A[i] + b;
		C.push_back(t % 10);
		t = t / 10;
	}
	return C;
 } 

//C = A * B
//r * 10 + Ai
vector<int> div(vector<int> &A, int b, int &r)
{
	vector<int> C;
	r = 0;
	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());//注意1：倒置位置 
	while(C.size() > 1 && C.back() == 0) C.pop_back();//注意2：出去“前导0”。 
	return C;
 } 

---

提示：以下是本篇文章正文内容：

一、高精度

1.高 + 高

add函数这里少了：“return C;”

---

---

2.高 - 高

---

---

---

---

3.高 * 低

---

---

纠错：t += A[i] * b

---

---

4.高 / 低

---

---

---

总结

提示：这里对文章进行总结：