高精度加法、高精度减法

题目描述：
给定两个整数，计算他们的和。

输入描述：
共两行，每行包含一个整数。

输出格式：
共一行，包含所求的和。

数据范围：
1 <= len(num) <= 1e6

示例：
输入：
12
23

输出：
35

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

const int N = 1e6 + 10;


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;
    vector<int>A,B;
    
    cin>>a>>b;
    //将大整数存放在vector数组中，并且按照小位在前，即个位对应数组下标为0的位置，以此类推
    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');
    
    auto C = add(A,B);
    
    for(int i = C.size()-1;i>=0;i--) cout<<C[i];
    
    return 0;
    
}

高精度减法

题目描述

高精度减法。

输入格式

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

输出格式

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

样例 #1

样例输入 #1

2
1

样例输出 #1

1

提示

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

#include<iostream>
#include<vector>
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() - 1; 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;
	int t = 0; //借位符
	for (int i = 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;
	vector<int> A, B;

	cin >> 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)) {
		auto c = sub(A, B);

		for (int i = c.size() - 1; i >= 0; i--) {
			cout << c[i];
		}
	}
	else {
		auto c = sub(B, A);
		cout << "-";
		for (int i = c.size() - 1; i >= 0; i--) {
			cout << c[i];
		}
	}
	
	system("pause");
	return 0;
}

其实上述代码最难理解的是 sub 函数中的运算过程。附上手写实现示例：

关于 (t+10)%10, 这里只要举个例子就很好了解。假如我们计算 21 - 12 。个位数先算，1 - 2 = -1，这个 -1 就是 t 。但是竖式计算中并没有写负数这一说啊，必须要去上一位借 1，借来后可以算出 个位数相减的结果应该是 9。这个9 就是（-1 + 10）% 10。
所以，当 t < 0 时，(t+10)%10 = t + 10 ；反之，(t+10)%10 = t 。