高精度运算——day—6

高精度乘法

Example——3

问题
给定两个正整数A和B，请你计算A * B的值。

输入格式
共两行，第一行包含整数A，第二行包含整数B。

输出格式
共一行，包含A * B的值。

数据范围
1≤A的长度≤100000 ,
1≤B≤10000

输入样例

58
23

输出样例

1334

完整代码实现

//高精度运算_C++_day_6_2.25
//高进度乘法

#include<iostream>
#include<string>
#include<vector>   // C++里面有vector表示我们的大整数，自带size变量表示数组的长度。

using namespace std;

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

	int t = 0;
	for (int i = 0; i < A.size() | t; i++)
	{
		if (i < A.size()) t += A[i] * b;
		C.push_back(t % 10);
		t /= 10;
	}

	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--) printf("%d", C[i]);

	return 0;
}

高精度除法

Example—4

问题
给定两个正整数A，B，请你计算 A / B的商和余数。

输入格式
共两行，第一行包含整数A，第二行包含整数B。

输出格式
共两行，第一行输出所求的商，第二行输出所求余数。

数据范围
1≤A的长度≤100000 ,
1≤B≤10000

输入样例

1000
9

输出样例

111
1

完整代码实现

//高精度运算_C++_day_6_2.25
//高进度除法

#include<iostream>
#include<string>
#include<algorithm>
#include<vector>   // C++里面有vector表示我们的大整数，自带size变量表示数组的长度。

using namespace std;

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());
	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;

	auto C = div(A, b, r);

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

	return 0;
}