2025.5.11 实现高精度乘法 与 高精度除法

高精度乘法：需要注意t还有剩余，要全部push_back到结果vector上

#include <iostream>
#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++)
	{
		t += A[i] * b;
		C.push_back(t % 10);
		t /= 10;
	}

	while (t)
	{
		C.push_back(t % 10);
		t /= 10;
	}

	return C;
}


int main()
{
	string a;
	vector<int> A;
	int b;
	cin >> a >> b;

	for (int i = a.size() - 1; i >= 0; i--) A.push_back(a[i] - '0');    //一定要记住这里是字符转换为数字 一定要减上一个字符'0'

	vector<int> C = mul(A, b);

	for (int i = C.size() - 1; i >= 0; i--) cout << C[i];

	return 0;
}

高精度除法:需要注意消除前导0，且为了输入输出与前面三个法则的一致性，div函数中从vector中取数的顺序可能不一样，而且为了配合输出最后的结果vector还需要reverse一下(虽然有点多此一举....)

#include <iostream>
#include <vector>
#include <algorithm>

using namespace std;

vector<int> div(vector<int> A, int b, int& r)
{
	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;

	cin >> a >> b;

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

	int r = 0;
	vector<int> C = div(A, b, r);

	for (int i = C.size() - 1; i >= 0; i--) cout << C[i];
	cout << endl << r << endl;

	return 0;
}

关于高精度+-*/的总结:

1.减法 除法最后要去除前导0

2.乘法最后需要将每加入的t都push进去

3.加法和减法都需要比较做运算的两个数

        加法只比较位数，位数大的在前、

        减法是比较数字实际大小，因为会有正负数，大的数在前面，如果最后是负手动加个负号

2025.5.12追加:在div和mul函数中传入vector最好加入引用& 防止传参发生拷贝降低效率！！

以上代码均可运行，如果觉得对你有作用的话请给我一个免费的赞，谢谢！