高精度加减乘除模板代码

1. 高精度加法

例题：P1601 A+B Problem（高精）

题目描述

高精度加法，相当于a+b problem，不用考虑负数.

输入格式

分两行输入。a,b \leq 10^{500}a,b≤10500

输出格式

输出只有一行，代表a+ba+b的值

输入输出样例

输入 

1
1

输出 

2

输入 

1001
9099

输出

10100

#include<iostream>
#include<string>
#include<vector>
#include<algorithm>
using namespace std;

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 /= 10;
	}
	if(t) c.push_back(1);
	return c;
}
int main()
{
	string A, B;
	cin >> A >> B;
	
	vector<int> a, b;
	
	for(int i = A.size() - 1; i >= 0; i--) a.push_back((A[i] - '0'));
	for(int i = B.size() - 1; i >= 0; i--) b.push_back((B[i] - '0'));
	
	vector<int> c = add(a, b);
	
	for(int i = c.size() - 1; i >= 0; i--)
	{
		cout << c[i];
	 } 
	return 0; 
}

2.高精度减法

例题：P2142 高精度减法

题目描述

高精度减法。

输入格式

两个整数 a,ba,b（第二个可能比第一个大）。

输出格式

结果（是负数要输出负号）。

输入输出样例

输入 #1复制

2
1

输出 #1复制

1

说明/提示

• 20\%20% 数据 a,ba,b 在 long long 范围内；
• 100\%100% 数据 0<a,b\le 10^{10086}0<a,b≤1010086。

#include<iostream>
#include<vector>
#include<string>
using namespace std;

//判断是否有A>=B
bool cmp(vector<int> a, vector<int> b)
{
	if(a.size() != b.size()) return a.size() > b.size();
	for(int i = a.size(); i >= 0; i++)
        if(a[i] != b[i])
            return a[i] > b[i];
	return true;
}
//减法实现
vector<int> sub(vector<int> a, vector<int> b)
{
	vector<int> c;
	for(int i = 0, t = 0; i < a.size(); i++)
	{
		t = a[i] - t;
		if(i < b.size()) t -= b[i];
		c.push_back(((t + 10) % 10));
		if(t < 0) t = 1;
		else t = 0;
	}
	
	while(c.size() > 1 && c.back() == 0) c.pop_back();
	return c;
} 
int main()
{
	string A,B;
	cin >> A >> B;
	
	vector<int> a, b;
	for(int i = A.size() - 1; i >= 0; i--) a.push_back((A[i] - '0'));
	for(int i = B.size() - 1; i >= 0; i--) b.push_back((B[i] - '0'));
	
	if(cmp(a, b))
	{
		vector<int> c = sub(a, b);
		for(int i = c.size() - 1; i >= 0; i--) cout << c[i]; 
	}
	else
	{
		vector<int> c = sub(b, a);
		cout << "-";
		for(int i = c.size() - 1; i >= 0; i--) cout << c[i];
	}
}

3.高精度乘法

例题：高精度乘法

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

输入格式

共两行，第一行包含整数A，第二行包含整数B。

输出格式

共一行，包含A * B的值。

数据范围

1≤A的长度≤1000001≤A的长度≤100000,
0≤B≤100000≤B≤10000

输入样例：

2
3

输出样例：

6

#include<iostream>
#include<string>
#include<vector>
#include<algorithm>
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;
	}
	
	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');
	
	vector<int> C = mul(A, b);
	
	for(int i = C.size() - 1; i >= 0; i--) cout << C[i];
	return 0; 
} 

4.高精度除法

例题：高精度除法

给定两个非负整数A，B，请你计算 A / B的商和余数。

输入格式

共两行，第一行包含整数A，第二行包含整数B。

输出格式

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

数据范围

1≤A的长度≤1000001≤A的长度≤100000,
1≤B≤100001≤B≤10000
BB 一定不为0

输入样例：

7
2

输出样例：

3
1

#include<iostream>
#include<string>
#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; 
}