大整数运算之高精度

目录

高精度加法

高精度减法

高精度乘法

高精度除法

---

高精度加法

描述

给定两个正整数（不含前导 0），计算它们的和。

输入格式

共两行，每行包含一个整数。

输出格式

共一行，包含所求的和。

数据范围

1≤整数长度≤100000

输入样例：

12
23

输出样例：

35

思路：

1.将大整数的每一位都存在数组中

2.模拟人工加法 

#include<bits/stdc++.h>
using namespace std;
const int maxn = 1e6 + 10;

//加引用提高效率 ,C = A + B,用数组表示的整数A加上用数组表示的整数B，返回用数组表示的整数C倒着表示，第0位表示个位 
vector<int> add(vector<int> &A,vector<int> &B) {
	vector<int> C;
	int t = 0;//进位,最开始进位为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;//进位是否大于10； 
	}
	if(t) C.push_back(1);//最高位还有进位，直接补上1
	return C;
}
int main() {
	//用字符串读入，存进vector 
	string a,b;
	vector<int> A,B; 
	cin >> a >> b;//a = "123456789" 
	//把a的每一位整数抠出来放进vector中
	for(int i = a.size() - 1;i >= 0;i--) A.push_back(a[i] - '